animalcoder

链接：https://nanti.jisuanke.com/t/41302由于F(p)=p^2-1 且F是积性函数 所以杜教筛的部分其实也可以用min25求//南京网络赛2019 Ksum https://nanti.jisuanke.com/t/41302//莫比乌斯反演+线性筛+杜教筛+大数取模+扩展欧拉定理+等比数列求和+数论分块#include<bits/stdc++...

5题顺利进现场A 签到链接：https://nanti.jisuanke.com/t/30990思路：打表找规律即可 L 最短路链接：https://nanti.jisuanke.com/t/31001队友秒过，听说是BZOJ原题，改为有向图 J 线性筛 / 分块打表链接：https://nanti.jisuanke.com/t/30999思路：打表OE...

32.hdu6363 因子容斥+组合模型+数论题意：有N本一摸一样的书，有一个共有K层的书架，现在要把书都放到书架上。放完后假设第 i层书架有 Bi本书，则该层书架的稳固值为 （2^Bi）-1定义整个书架的美观值为所有层书架的稳固值的GCD问现在随机放这些书，整个书架的美观值的期望值是多少。思路：直接搬得官方题解，很清晰了所以我们只用考虑GCD(x1,x2,x3….)的...

0.0

0.0

//题意：SPOJ-SQFREE，SPOJ4168求1e14内有多少个无平方因子数//思路：莫比乌斯函数的性质。。实际上就是mu[i]^2的前缀和S//然而直接搞会超时，S有Osqrtn的求法。公式的证明是容斥。 #include #include#includeusing namespace std;#define ll long longconst int N=1e7+5;

0.0

0.0