摘要：
参考自：https://www.luogu.com.cn/blog/An-Amazing-Blog/mu-bi-wu-si-fan-yan-ji-ge-ji-miao-di-dong-xi 对于莫比乌斯函数gcd的问题： 可以有$|gcd(i,j) = 1| = \sum_{d|gcd(i,j)}^ 阅读全文
摘要：
推公式真有意思（bushi 题意：求解$ans = \sum_{i = 1}^{n} k~mod~i$ 这里n,k都很大，O（n）显然会TLE。 我们对这个式子进行一下化简$ans = \sum_{i = 1}^{n} k~mod~i\rightarrow \sum_{i = 1}^{n}k - [ 阅读全文
摘要：
虽然是一个简单知识，但整除分块却有着很重要的优化作用。 对于 $\sum_{i = 1}^{n}[\frac{n}{i}]$的求解。 当n很大时，O（n）的复杂度显然不能接受，于是就有了整除分块。 对暴力的值适当打表，可以发现，整除后的值都是呈块状分布的，并且这些块的大小，会越来越大。 且，我们可以 阅读全文