摘要：
https://ac.nowcoder.com/acm/problem/16596 点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long int mod = 10007; int frac[1002]; 阅读全文
摘要：
应用 数论分块用于快速计算形如以下公式的和式 $$ \sum_{i=1}^n f(i)g(\lfloor \frac{n}{i} \rfloor) $$ 前提是 在$O(1)$ 内计算出 $f(r)-f(l)$ 或者已经处理出 $f$ 的前缀和。 复杂度为 $O(\sqrt{n})$ 数论分块结论 阅读全文
摘要：
https://ac.nowcoder.com/acm/problem/218398 数论分块 在1~x 内，因数为 i 的数有 x/i 个，则约数和就是 x/i * i。 则G(n)就是 $$ \sum_{i=1}^n i\times \lfloor \frac{n}{i} \rfloor $$ 阅读全文
摘要：
https://ac.nowcoder.com/acm/problem/17450 数论分块模板题。 对于每一个数 i ，在 x 内都有 x/i 个数的因数含有它。 则最终要求 $$ \sum_{i=1}^n\lfloor \frac{n}{i} \rfloor $$ 点击查看代码 #include 阅读全文