字典树+并查集一道比较不错的题，欧拉图，值得一做...
分类：
其他好文 时间：
2014-08-16 15:11:10
阅读次数：
151
点击打开链接题目链接
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 30273
Accepted: 8002
Description
You are given a bunch of wooden sticks. ...
分类：
其他好文 时间：
2014-08-15 17:59:39
阅读次数：
202
又是一道不明觉厉的题，做这道题需要分析以下几个点:
1.如果k的任意素因子大于M，那么说明k和M！一定互质。
原因：任何数都可以写成一个唯一分解式子：k = p1^a1 * p2^a2 * ……；(p1
那么如果k的任意素因子大于M，那么说明 p1 > M, 又因为 M！ = 1 * 2 * …… * M；所以k和M！一定没有除了1以外约束。
2.欧拉公式：小于一个数(n)的所有质因子 ...
分类：
其他好文 时间：
2014-08-15 17:53:29
阅读次数：
411
LRJ算法入门经典第二版上面写错了，害得我想了半天。。。
V ： 点数， E ：边数 F ：面数
欧拉公式 V - E + F = 2；
V = n + n / 4 sum(i * (n - 2 - i)); [ 0
E = n + n / 2 sum((i * (n - 2 - i ) + 1); [ 0
代码实现：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-14 20:36:59
阅读次数：
280
http://acm.hdu.edu.cn/showproblem.php?pid=1695
很经典的题，同时感觉也很难。
在区间[a,b]和[c,d]内分别任意取出一个数x,y,使得gcd(x,y) = k。问这样的(x,y)有多少对。可以认为a,c均为1，而且gcd(5,7)与gcd(7,5)是同一种。
因为gcd(x,y) = k，那么gcd(x/k,y/k) = 1，也就是求...
分类：
其他好文 时间：
2014-08-13 18:49:33
阅读次数：
209
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
一、互质的概念1、定义互质（relatively primeì）又叫互素。若N个整数的最大公因数是1，则称这N个整数互质。 例如8,10的最大公因数是2，不是1，因此不是整数互质。 7,10,13的最大公因数是1，因此这是整数互质。 5和5不互质，因为5和5的公因数有1、5。 1和任何数都成...
分类：
其他好文 时间：
2014-08-13 18:12:46
阅读次数：
191
在3D图形学中，最常用的旋转表示方法便是四元数和欧拉角，比起矩阵来具有节省存储空间和方便插值的优点。本文主要归纳了两种表达方式的转换，计算公式采用3D笛卡尔坐标系： ...
分类：
其他好文 时间：
2014-08-13 18:02:36
阅读次数：
279
费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么是p的倍数，可以表示为如果a不是p的倍数，这个定理也可以写成这个书写方式更加常用。欧拉定理（也称费马-欧拉定理或欧拉函数定理）是一个关于同余的性质。欧拉定理表明，若为正整数，且互素（即），则即与1在模n下同余；φ(n)为欧拉函数。欧拉...
分类：
其他好文 时间：
2014-08-13 12:48:46
阅读次数：
223
