1 //直接求解欧拉函数 2 int Euler(int n){ 3 int res=n,a=n; 4 for(int i=2;i*i1) res=res/a*(a-1); 11 return res; 12 } 13 14 //筛法求解欧拉函数 15 void Euler(){ 16 phi[1]... ...
分类：
其他好文 时间：
2017-10-14 16:51:42
阅读次数：
148
2015 HDU 多校联赛 5317 RGCDQ 筛法求解 题目 http://acm.hdu.edu.cn/showproblem.php?pid=5317 本题的数据量非常大，測试样例多。数据量大， 所以必须做预处理。也就是用筛法求出全部的F[x]，将全部F[x] 打印出来发现。事实上结果不大， ...
分类：
其他好文 时间：
2017-04-19 12:43:26
阅读次数：
236
Euler筛法求解莫比乌斯函数： 好文章：http://blog.csdn.net/acdreamers/article/details/8542292 ...
分类：
其他好文 时间：
2016-06-04 20:43:34
阅读次数：
157
2015 HDU 多校联赛 5317 RGCDQ 筛法求解...
分类：
其他好文 时间：
2015-07-30 00:45:35
阅读次数：
154
《2》 1 //线性筛法求解极性函数（欧拉函数） 2 memset(check, false, sizeof(check)); 3 fai[1] = 1; 4 int tot = 0; 5 for(int i=2; iN) break;15 check[i*peime[j]] = true;...
分类：
其他好文 时间：
2015-05-20 23:51:00
阅读次数：
272
