这是从刘汝佳的算法竞赛入门经典中看到的题，书中是这么描述的
给出正整数n和m，输出在[m, n]中的无平方因子数。PS（无平方因子数的概念请自行百度）
#include
#include
#include
bool visited[10000005];
int prime[500000];
int main(){
int n, m;
scanf("%d", &n, &m);
int i,...
分类：
其他好文 时间：
2015-05-04 20:16:39
阅读次数：
98
莫比乌斯函数/容斥原理 PoPoQQQ讲义引入例题= = 比较水……就是莫比乌斯函数的简单应用，也可理解为乱容斥一下…… 二分答案——>求1~x有多少个无平方因子的数Q(x)。引用一下PoPoQQQ的题解：?根据容斥原理可知 对于sqrt(x)以内所有的质数 有? x以内的无平方因子数?=0个...
分类：
其他好文 时间：
2015-02-22 19:36:17
阅读次数：
230
题目大意：同2154 多组数据
后面那坨东西 由于积性函数的约数和仍是积性函数 因此只需要线性筛一下就行
i%prime[j]==0那部分由于多出来的因数都不是无平方因子数因此μ值都为0 增加的只有原先的D/i
#include
#include
#include
#include
#define M 10001000
#define MOD 100000009
using ...
分类：
其他好文 时间：
2014-12-22 14:34:59
阅读次数：
126
http://202.121.199.212/JudgeOnline/problem.php?id=1746
analy： 无平方因子数，那就是不同的素因子个数一定不超过1，于是就朝这个方向努力：
先把2—10^9之间的所有素数求出来（也就是到99999989之间的所有素数用bool表打出来）
然后一个一个素因子判断过去；
...
分类：
其他好文 时间：
2014-06-26 13:25:49
阅读次数：
216
