容斥原理:欧拉函数(容斥原理):欧拉函数(积性函数):如果仔细观察就会发现容斥原理的求出的欧拉函数公式,刚好是积性函数求出的公式的多项式展开式。
分类:
其他好文 时间:
2014-07-22 22:44:34
阅读次数:
150
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11542 Accepted Submission(s): 3577
Problem Description
Give a number n, find...
分类:
其他好文 时间:
2014-07-22 14:03:23
阅读次数:
261
#include#includeusing namespace std;int f[1050][1050],d[1050],res[1550000];int n,j=0,k=0,m=0;void search(int z) { for(int i=1;i0) {f[z][i]--; f[i][...
分类:
其他好文 时间:
2014-07-22 00:33:34
阅读次数:
293
LCM ExtremeTime Limit:3000msMemory Limit:131072KBThis problem will be judged on UVALive. Original ID:596464-bit integer IO format:%lld Java class name...
分类:
其他好文 时间:
2014-07-22 00:00:37
阅读次数:
437
#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=2000;int len;int...
分类:
其他好文 时间:
2014-07-21 08:38:26
阅读次数:
189
给一个联通图,有的是单向边,有的是双向边,问是否存在欧拉回路。乍一看毫无思路,可以这样来搞,对于每条无向边,我们随便指定一个方向,看看是否能够做到所有点的度数之和为偶数。接下来,对于我们指定的边,假设指定的是U->V,那么我们也同时在网络中设置一条同样的边,使得流量为1,最后如果某点的出入度只差不为...
分类:
其他好文 时间:
2014-07-19 14:07:38
阅读次数:
232
题意:有一种彩色珠子连成项链,每个珠子的两半由不同颜色组成,相邻的两个珠子接触的要相同颜色。是否有一个串法,如果有就输出顺序。思路:如果把每个颜色建一个点,那么一个珠子就可以拆分成两个点,再加一条边,这样问题就转化成了求欧拉回路。判断欧拉回路,首先要是连通的,再者是每个点都要有偶数个度。要连通可以使...
分类:
其他好文 时间:
2014-07-19 09:27:25
阅读次数:
172
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 29736
Accepted: 7843
Description
You are given a bunch of wooden sticks. Each endpoint of...
分类:
其他好文 时间:
2014-07-19 08:08:34
阅读次数:
210
#include #include #include #include #include #include #include #include #include #include #include using namespace std;int father[1000];int getfather(...
分类:
其他好文 时间:
2014-07-18 08:13:00
阅读次数:
153