Calculation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3305 Accepted Submission(s): 1367 P ...
分类：
其他好文 时间：
2016-04-17 00:24:08
阅读次数：
180
1 int e(int n) 2 { 3 int cnt=n; 4 int i; 5 for(i=2;i<=n;i++) 6 if(n%i==0) 7 { 8 cnt -=cnt/i; 9 while(n%i==0) 10 n/=i; 11 } 12 return cnt; 13 } E(x)为欧拉 ...
分类：
其他好文 时间：
2016-04-16 12:09:58
阅读次数：
144
分析：枚举每个数的贡献，欧拉函数筛法 #include <cstdio> #include <iostream> #include <ctime> #include <vector> #include <cmath> #include <map> #include <queue> #include ...
分类：
其他好文 时间：
2016-04-13 20:15:37
阅读次数：
173
分析：对于每个数，找到欧拉函数值大于它的，且标号最小的，预处理欧拉函数，然后按值建线段树就可以了 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <cmath> #inc ...
分类：
其他好文 时间：
2016-04-10 11:31:40
阅读次数：
169
求（1，b）区间和（1，d）区间里面gcd(x, y) = k的数的对数（1<=x<=b , 1<= y <= d）。 b和d分别除以k之后的区间里面，只需要求gcd(x, y) = 1就可以了，这样子求出的数的对数不变。 这道题目还要求1-3 和 3-1 这种情况算成一种，因此只需要限制x<y就可 ...
分类：
其他好文 时间：
2016-04-03 17:26:54
阅读次数：
146
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2190 【题意】 n*n的正方形，在(0,0)格点可以看到的格子数目。 【思路】 预处理出欧拉函数。 (x,y)=1,1<=y<=n,x<y的数对为t=sigma{ phi(i) } 1< ...
分类：
其他好文 时间：
2016-04-02 18:48:42
阅读次数：
166
各种模版大全 By DaD3zZ 数据结构 线段树 Splay区间翻转 Splay插入、删除、查询 Splay启发式合并 Link-Cut-Tree 树链剖分 树状数组套主席树 图论相关 最大流 最小费用最大流 严格次小生成树 数论及相关 快速幂 快速乘 线性筛欧拉函数 根n求欧拉函数 拓展欧几里德 ...
分类：
其他好文 时间：
2016-04-02 13:33:02
阅读次数：
215
欧拉函数的定义: E（N）= ( 区间[1,N-1] 中与 N 互质的整数个数). 对于 积性函数 F（X*Y），当且仅当 GCD（X，Y）= 1 时， F（X*Y） = F（X）* F（Y） 任意整数可因式分解为如下形式： 其中( p1, p2 … pk 为质数, ei 为次数 ) 所以 因为 欧拉函数 E（X）为积性函数， 所以 对于 ， 我...
分类：
其他好文 时间：
2016-03-31 11:07:53
阅读次数：
193
