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