码迷,mamicode.com
首页 >  
搜索关键字:欧拉    ( 2880个结果
欧拉函数与容斥原理(转自何琪学长)
容斥原理:欧拉函数(容斥原理):欧拉函数(积性函数):如果仔细观察就会发现容斥原理的求出的欧拉函数公式,刚好是积性函数求出的公式的多项式展开式。
分类:其他好文   时间:2014-07-22 22:44:34    阅读次数:150
hdu-1395 2^x mod n = 1
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
BNU 12846 LCM Extreme 最小公倍数之和(线性欧拉筛选+递推)
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
poj1041欧拉回路
#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
POJ1637_Sightseeing tour
给一个联通图,有的是单向边,有的是双向边,问是否存在欧拉回路。乍一看毫无思路,可以这样来搞,对于每条无向边,我们随便指定一个方向,看看是否能够做到所有点的度数之和为偶数。接下来,对于我们指定的边,假设指定的是U->V,那么我们也同时在网络中设置一条同样的边,使得流量为1,最后如果某点的出入度只差不为...
分类:其他好文   时间:2014-07-19 14:07:38    阅读次数:232
UVa11054 欧拉回路
题意:有一种彩色珠子连成项链,每个珠子的两半由不同颜色组成,相邻的两个珠子接触的要相同颜色。是否有一个串法,如果有就输出顺序。思路:如果把每个颜色建一个点,那么一个珠子就可以拆分成两个点,再加一条边,这样问题就转化成了求欧拉回路。判断欧拉回路,首先要是连通的,再者是每个点都要有偶数个度。要连通可以使...
分类:其他好文   时间:2014-07-19 09:27:25    阅读次数:172
[ACM] POJ 2513 Colored Sticks (Trie树,欧拉通路,并查集)
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
hdu1878 欧拉回路(并查集)
hdu1878 欧拉回路(并查集)...
分类:其他好文   时间:2014-07-18 14:07:32    阅读次数:238
poj1386欧拉回路的判定
#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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!