MustImproved的博客

BZOJ 2440 完全平方数 参考PoPoQQQ神的ppt首先二分答案 问题转化为求[1,x]之间有多少个无平方因子数 根据容斥原理可知 对于sqrt(x)以内所有的质数 有 x以内的无平方因子数 =0个质数乘积的平方的倍数的数的数量(1的倍数) -每个质数的平方的倍数的数的数量(9的倍数,25的倍数,…) +每2个质数乘积的平方的倍数的数的数量(36的倍数,100的倍数,…)-…

bzoj2301 莫比乌斯反演 分块处理 参考了PoPoQQQ神的ppt#include <bits/stdc++.h>using namespace std;const int N=50000+10;typedef long long LL;int prime[N],tot;int mu[N];int sum[N];void Mu(){ mu[1]=1; for (i

bzoj3529参考PoPoQQQ神的莫比乌斯反演ppt取模利用自然溢出int 最后再对2^31-1取与。不然会超时QAQ。 写代码传参数的时候传炸了。。调试了极久#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e5+10;int M;int prime[N],tot;i