题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3625题意：注意：1、欧拉常数为$euler=0.57721566490153286060651209$2、用long double3、输出方法：两种cout setpr...
分类：
其他好文 时间：
2014-08-28 22:23:46
阅读次数：
468
POJ 1637 Sightseeing tour
链接：http://poj.org/problem?id=1637
题意：给定一个混合图，既有有向边，又有无向边，问是否存在欧拉回路。
思路：
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circui...
分类：
其他好文 时间：
2014-08-28 16:56:51
阅读次数：
223
欧拉函数，又称为Euler's totient function，在程序编辑中有很大的用途，所以在此总结一下。欧拉函数定义 少于或等于n的数中与n互质的数的数目。欧拉函数求法 因为任意正整数都可以唯一表示成如下形式: n=p1^a1*p2^a2*……*pi^ai 可以推出:Eula...
分类：
其他好文 时间：
2014-08-28 11:02:09
阅读次数：
205
题目大意：给定N,M, 求1=M的个数。题解：首先，我们求出数字N的约数，保存在约数表中，然后，对于大于等于M的约数p[i]，求出Euler(n/p[i])，累计就是答案。因为对于每一个大于等于m的约数，GCD(N,t*p[i])=p[i]>=m（t与p[i]互质），所以n除以p[i]的欧拉函数的和...
分类：
其他好文 时间：
2014-08-27 21:52:28
阅读次数：
229
A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:
1/2
=
0.5
1/3
=
0.(3)
1/4
=
0.25
1/5...
分类：
其他好文 时间：
2014-08-20 16:25:32
阅读次数：
157
The Euler functionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3674Accepted Submission(s): 1509...
分类：
其他好文 时间：
2014-08-13 18:41:16
阅读次数：
222
1 筛选法欧拉函数 2 int euler[3000001]; 3 void getEuler() 4 { 5 memset(euler,0,sizeof(euler)); 6 euler[1] = 1; 7 for(int i = 2; i 1)ans -= ans/n...
分类：
其他好文 时间：
2014-08-13 18:39:07
阅读次数：
175
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695
题意：在[a,b]中的x，在[c,d]中的y，求x与y的最大公约数为k的组合有多少。（a=1, a
思路：因为x与y的最大公约数为k，所以xx=x/k与yy=y/k一定互质。要从a/k和b/k之中选择互质的数，枚举1~b/k，当选择的yy小于等于a/k时，可以选择的xx数为Euler(yy),...
分类：
其他好文 时间：
2014-08-09 00:17:26
阅读次数：
272
混合图的欧拉回路问题
题目地址
欧拉回路问题
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。
欧拉图——存在欧拉回路的图。
2 无向图是否具有欧拉通路或回路的判定
G有欧拉通路的充分必要条件为：G 连通，...
分类：
其他好文 时间：
2014-08-03 18:02:45
阅读次数：
231
The Euler functionhttp://acm.hdu.edu.cn/showproblem.php?pid=2824筛法 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 typedef __int64 LL;...
分类：
其他好文 时间：
2014-08-03 17:43:45
阅读次数：
248
