摘要：BZOJ_2440_[中山市选2011]完全平方数_容斥原理 题意： 求第k个不是完全平方数倍数的数 分析： 二分答案，转化成1~x中不是完全平方数倍数的数的个数 答案=所有数-1个质数的平方的倍数+2个质数乘积的平方的倍数 =x-x/2^2-x/3^2+x/4^2-x/5^2+x/6^2 发现容斥 阅读全文

摘要：BZOJ_2820_YY的GCD_莫比乌斯反演 题意&分析： $\sum\limits_pis[p]\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)=p]$$=\sum\limits_pis[p]\sum\limits_{i=1}^{\lfloo 阅读全文