摘要:
题意 "题目链接" Sol 神仙反演题。在洛谷上疯狂被卡常 "Orz shadowice" cpp include define Pair pair define MP make_pair define fi first define se second define LL long long co 阅读全文
摘要:
题解 题意 "题目链接" Sol 反演套路题。。 不多说了,就是先枚举一个质数,再枚举一个约数然后反演一下。 最后可以化成这样子 $$\sum_{i = 1}^n \frac{n}{k} \frac{n}{k} \sum_{p \in P, p | k} \mu(\frac{K}{p})$$ 然后后 阅读全文
摘要:
题意 "题目链接" Sol 开始用反演推发现不会求$\mu(k)$慌的一批 退了两步发现只要求个欧拉函数就行了 $ans = \sum_{d | n} d \phi(\frac{n}{d})$ 理论上来说复杂度是$O(n)$的,但是$d$的值十分有限。在$2^{32}$内最多的约数也只有1920个。 阅读全文