Zth's Blog

记录学习路上的点滴

0%

引子

整除分块比较经典的一个例题

求$\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor$,$n <= 10^{12}$

上取整也是一样的

阅读全文 »

题目链接

题目大意

在一张$n \times n$的网格图上, 有一些网格禁止触及, 求这张图上能放置$1 \times 2$的棋子的最大数量(棋子间不允许有重叠部分)

阅读全文 »