奈何能力不够，用欧拉回路DFS解题，但是Memory Limit Exceed了，晚上回来再学用并查集。
题目描述：
假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。
假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} ,...
分类：
其他好文 时间：
2014-09-15 15:59:09
阅读次数：
195
题目描述：
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
输入：
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1
输出：
每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。
样例输入：
3 3
1 2
1 3
2 3
...
分类：
其他好文 时间：
2014-09-13 22:52:26
阅读次数：
212
第七题求第10001个质数（用这个代码，我的笔记本大概算了40s）：count=1num=3def findPrime(s): i=2 a=s while i<s/2: if s%i == 0: s=s/i break ...
分类：
其他好文 时间：
2014-09-13 22:45:16
阅读次数：
229
费马小定理关于费马小定理，读到注解的时候，还是有点震撼的。皮埃尔?得?费马（1601-1665）是现代数论的奠基人，他得出了许多有关数论的重要理论结果，但他通常只是通告这些结果，而没有提供证明。费马小定理是在1640年他所写的一封信里提到的，公开发表的第一个证明由欧拉在1736年给出（更早一些，同样...
分类：
其他好文 时间：
2014-09-13 18:31:35
阅读次数：
464
Visible Lattice PointsTime Limit:1000MSMemory Limit:65536KTotal Submissions:5636Accepted:3317DescriptionA lattice point (x,y) in the first quadrant (x...
分类：
其他好文 时间：
2014-09-12 23:24:04
阅读次数：
251
何为原根？由费马小定理可知 如果a于p互质 则有a^(p-1)≡1(mod p)对于任意的a是不是一定要到p-1次幂才会出现上述情况呢？显然不是，当第一次出现a^k≡1(mod p)时， 记为ep（a）=k 当k=(p-1)时，称a是p的原根每个素数恰好有f(p-1)个原根（f(x)为欧拉函数）定理...
分类：
其他好文 时间：
2014-09-12 22:05:44
阅读次数：
294
欧拉函数定义：小于n且与n互素的数的个数欧拉函数为积性函数，满足积性函数的性质，即可以通过n的素因子的函数值求得n的欧拉函数值求值方式有两种，单个判断和打表代码如下int phi(int n){ int res=n; for(int i=2;i*i1) res=res-re...
分类：
其他好文 时间：
2014-09-12 22:00:44
阅读次数：
514
RelativesTime Limit:1000MSMemory Limit:65536KTotal Submissions:11372Accepted:5544DescriptionGiven n, a positive integer, how many positive integers le...
分类：
其他好文 时间：
2014-09-12 21:58:54
阅读次数：
179
That Nice Euler Circuit
Timelimit:3.000 seconds
Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice s...
分类：
其他好文 时间：
2014-09-12 19:13:34
阅读次数：
277
傅里叶变换是把周期函数展开三角级数，即若干个三角函数的和。
欧拉公式：
通过欧拉公式可以将 三角函数形式的 傅里叶变换 转为 复数形式：
上图的公式看起来不简洁，我们借助一些符号代换让上式看起来简单一些：
Cn的求解，我们已经知道an、bn的求解方法为在对应周期上做积分，Cn和an、bn的关系的关系展开可以得到：
归纳一下：
遗留...
分类：
其他好文 时间：
2014-09-12 11:57:13
阅读次数：
471
