HDU 4002 Find the maximum（数论-欧拉函数）
题目大意：
给定一个n，问你1~n中，求一个数 x 使得 x/φ(x) 的值最大。
解题思路：
根据欧拉函数的公式，φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)
则：x/φ(x)=p1/(p1-1)*p2/(p2-1)*......*pn/(pn-1)
可以看出项越多x/φ(x)越大，且因子越小x/φ(x)越大，那么只需要2*3*5*7....
考虑到数字很大，所以用JAVA来写...
分类：
其他好文 时间：
2014-08-03 23:16:46
阅读次数：
268
混合图的欧拉回路问题
题目地址
欧拉回路问题
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
http://poj.org/problem?id=1637
Sightseeing tour
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7498
Accepted: 3123
Description
The city execu...
分类：
其他好文 时间：
2014-08-03 12:54:25
阅读次数：
234
Transform.Rotate 旋转应用一个欧拉角的旋转角度，eulerAngles.z度围绕z轴，eulerAngles.x度围绕x轴，eulerAngles.y度围绕y轴（这样的顺序）。如果相对于留空或者设置为Space.Self 旋转角度被应用围绕变换的自身轴。（当在场景视图选择物体时，x、...
分类：
其他好文 时间：
2014-08-03 12:39:35
阅读次数：
713
poj 2513 Colored Stickshttp://poj.org/problem?id=2513题意：现在有几个木棒，每个木棒端点都着色，问：能否将它们排成一排，同时要满足相邻的的两端点颜色是一样的。trie+并查集+欧拉通路方法：要想排成一排，可以变向的理解为从一个图里找到一个欧拉通路（...
分类：
其他好文 时间：
2014-08-03 12:31:15
阅读次数：
254
题目链接：uva 11317 - GCD+LCM
题目大意：给定n，求出1~n里面两两的最大公约的积GCD和最小公倍数的积LCM，在10100进制下的位数。
解题思路：在n的情况下，对于最大公约数为i的情况又phi[n/i]次。求LCM就用两两乘积除以GCD即可。
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-08-03 01:48:04
阅读次数：
392
链接：http://poj.org/problem?id=3090题意：在坐标系中，从横纵坐标0 ≤x,y≤ N中的点中选择点，而且这些点与（0,0）的连点不经过其它的点。思路：显而易见，x与y仅仅有互质的情况下才会发生（0,0）与（x,y）交点不经过其它的点的情况，对于x,y等于N时，能够选择的点...
分类：
其他好文 时间：
2014-08-01 15:26:01
阅读次数：
212
POJ 2154 Color（组合数学-波利亚计数,数论-欧拉函数,数论-整数快速幂）
题目大意：
T组测试数据，每组一个n表示1个项链有n个颜色可以涂在n个钻石上，通过旋转相同的算一种方案，问你方案数是多少？
解题思路：
很裸的波利亚计数，转化为的公式就是 ans=sum{ n^( gcd(1,n)-1 ) ,n^( gcd(2,n)-1 ),n^( gcd(3,n)-1 ) .....n^( gcd(n,n)-1 ) }，因为这个n比较大10^9，所以暴力超时。
因此枚举 gcd(...
分类：
其他好文 时间：
2014-08-01 10:52:31
阅读次数：
240
五边形数定理转自《维基百科》http://zh.wikipedia.org/wiki/五邊形數定理五边形数定理是一个由欧拉发现的数学定理，描述欧拉函数展开式的特性[1][2]。欧拉函数的展开式如下：亦即欧拉函数展开后，有些次方项被消去，只留下次方项为1, 2, 5, 7, 12, ...的项次，留下...
分类：
其他好文 时间：
2014-08-01 10:37:21
阅读次数：
250
