animalcoder

0.0

0.0

0.0

0.0

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

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

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

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