2016年6月23日
[bzoj2440]完全平方数[中山市选2011][莫比乌斯函数][线性筛][二分答案]
摘要： 题意：求第k个分解质因子后质因子次数均为一的数，即求第k个无平方因子数。 题解： 首先二分答案mid，那么现在就是要求出mid以内的无平方因子数的个数。 其次枚举$\sqrt{mid}$内的所有质数，由容斥原理 $Num=0个质数平方的倍数的数量(1的倍数)-1个质数平方的倍数的数量(9,25... 阅读全文
posted @ 2016-06-23 13:35 Gster 阅读(752) 评论(1) 推荐(1) 编辑