欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数).
由于随意正整数都能够唯一表示成例如以下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式)
能够推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……(pi^...
分类：
其他好文 时间：
2014-06-03 09:54:28
阅读次数：
279
lca的做法还是很明显的，简单粗暴，
不过不是正解，如果树是长链就会跪，直接变成O(n)、、
最后跑的也挺快，出题人还是挺阳光的。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-01 15:39:05
阅读次数：
256
一：一般欧拉回路的判定。注意：判断欧拉回路之前要先判断图的连通性，只有满足图是连通的前提下，才进行以下判断。
无向图：统计每个点的度数，若图中没有度数为奇数的顶点，则存在欧拉回路，否则不存在。
有向图：统计每个点的初度和入度，若每个点的初度和入度都相等则存在欧拉回路，否则不存在。二：一般欧拉通路的判...
分类：
其他好文 时间：
2014-05-30 22:01:44
阅读次数：
436
题意比较简单，给你n个项链碎片，每个碎片的两半各有一种颜色，最后要把这n个碎片串成一个项链，要求就是相邻碎片必须是同种颜色挨着。看了下碎片总共有1000个，颜色有50种，瞬间觉得普通方法是无法在可控时间内做出来的，因为碎片到底放哪里以及是正着放还是反着放都是不可控的。这个时候数学建模就真的好重要了，...
分类：
其他好文 时间：
2014-05-26 17:17:00
阅读次数：
242
10001st prime
Problem 7
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?
使用埃拉托斯特尼筛法，不懂得自行Wiki
我的py...
分类：
其他好文 时间：
2014-05-26 05:35:25
阅读次数：
248
Summation of primes
Problem 10
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
还是使用Sieve of Eratosthenes 算法
我的python代码如下：
...
分类：
其他好文 时间：
2014-05-26 03:40:15
阅读次数：
243
欧拉函数。结果一定用unsigned long long。 1 //Accepted 40148 KB
712 ms 2 #include 3 #include 4 const int MAXN = 5000005; 5 unsigned long long
phi[MAXN]; 6...
分类：
其他好文 时间：
2014-05-25 23:12:12
阅读次数：
252
申明：之前的所有欧拉计划都是用python来...
分类：
其他好文 时间：
2014-05-25 20:46:27
阅读次数：
233
顺便当作介绍 最萌Oj---nbut这应该算我的第一篇 写题目 主要好累 不想做新题目
而且这题也是蛮有价值的 戳我 好吧 个人还是更喜欢苹果 对棒子的产品无爱 ----话外音题目大意：就是每一行 给你一条线段的2个点 它的2个端点由4个数字 即x
y x1 y1来表示一共给你N行 我们就来判断.....
分类：
其他好文 时间：
2014-05-25 03:40:17
阅读次数：
312
Problem 3: Largest prime factor
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
求出最大素因子
我的python代码如下：
又不懂的，或者更好的可以留言，大家互相...
分类：
其他好文 时间：
2014-05-22 18:40:17
阅读次数：
198
