整除分块 发表于 2021-08-27 更新于 2022-03-28 分类于 Acm 引子整除分块比较经典的一个例题 求$\sum_{i = 1}^n \lfloor \frac{n}{i} \rfloor$,$n <= 10^{12}$ 上取整也是一样的 阅读全文 »
二分图匹配 发表于 2021-08-24 更新于 2022-03-28 分类于 Acm 题目链接题目大意在一张$n \times n$的网格图上, 有一些网格禁止触及, 求这张图上能放置$1 \times 2$的棋子的最大数量(棋子间不允许有重叠部分) 阅读全文 »