摘要: CF1555 A: 推公式题,每一个都是 \(2.5\) 的时间,那么我们尽量用 \(10\) 。 如果是偶数,那么直接可以凑出来,如果是奇数,就 \(+1\) 变成偶数来凑,再考虑特殊情况即可。 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2021-08-26 20:00 Evitagen 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 整除分块 可以用到整除分块的形式,大致是这样的: $$\sum_{i=1}^n \lfloor\frac{n}{i}\rfloor $$ 这种式子因为特殊的要求,通常是要求 \(O(\sqrt{n})\) 的复杂度去算。 对于每一个 \(\lfloor\frac{n}{i}\rfloor\) 我们可 阅读全文
posted @ 2021-08-26 15:54 Evitagen 阅读(131) 评论(0) 推荐(1) 编辑