ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共1篇）

BZOJ2440: [中山市选2011]完全平方数

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2440 题解二分，转化为判定1到x内的无平方因子的数的个数 (范围自己二分着试) 然后容斥含0个平方因子-含1个平方因子+含有两个平方因子~~~~ 于是观察一下上面那个式子，再联想mo...

莫比乌斯函数二分容斥

2019-02-14

0 591