GCD
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5454 Accepted Submission(s): 1957
Problem Description
Given 5 integers: a, b...
分类：
其他好文 时间：
2014-07-31 20:58:57
阅读次数：
177
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11658 Accepted Submission(s): 3634
Problem Description
Give a number n...
分类：
其他好文 时间：
2014-07-31 13:31:17
阅读次数：
193
这道题~以前判定prime是一个个去试着整除再去存储，上次弄过欧拉函数那题目之后就知道了，这样会更快捷：1 prime[0] = prime[1] = 1;2 for(int i = 2; i 2 #include 3 using namespace std; 4 #define maxn...
分类：
其他好文 时间：
2014-07-31 02:43:25
阅读次数：
184
Color
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7630
Accepted: 2507
Description
Beads of N colors are connected together into a circular necklace of ...
分类：
其他好文 时间：
2014-07-31 00:10:35
阅读次数：
330
链接：http://poj.org/problem?id=3090
题意：在坐标系中，从横纵坐标 0 ≤ x, y ≤
N中的点中选择点，并且这些点与（0,0）的连点不经过其他的点。
思路：显而易见，x与y只有互质的情况下才会发生（0,0）与（x,y）交点不经过其他的点的情况，对于x,y等于N时，可以选择的点均为小于等于N并且与N互质的数，共Euler(N)个，并且不重叠。所以可以得到递推...
分类：
其他好文 时间：
2014-07-31 00:02:15
阅读次数：
240
http://acm.cug.edu.cn/JudgeOnline/problem.php?cid=1030&pid=0 Problem A: 高次同余Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 43 So...
分类：
其他好文 时间：
2014-07-30 20:31:24
阅读次数：
226
算法总结之欧拉函数&中国剩余定理1.欧拉函数 概念：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 其中p1, p2……pn为x的所有质因数，x是不为0的整数 ...
分类：
其他好文 时间：
2014-07-30 20:02:54
阅读次数：
191
A - Colored Sticks
Time Limit:5000MS Memory Limit:128000KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
You are given a bunch of wooden sticks. Each endpoint of each...
分类：
其他好文 时间：
2014-07-30 17:45:54
阅读次数：
246
题目：一个数的素因子的和如果也是素数就叫做DePrimes，统计给定区间内的DePrimes。
分析：数论。本题使用用一种素数的筛法，欧拉筛法，也加线性筛法。
这种方法，每次删选分两种情况：1.素因子不重复、2.素因子重复；
利用这个性质，统计DePrimes，如果素因子不同就加和，否则就去相应的...
分类：
其他好文 时间：
2014-07-30 12:20:03
阅读次数：
398
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1...
分类：
其他好文 时间：
2014-07-30 11:59:13
阅读次数：
261
