摘要： 第一次AC时，用的是Kruskal算法&并查集，现在用Prim实现一次。麻烦点的CODE：#include<stdio.h>#include<stdlib.h>#include<string.h>usingnamespacestd;constintSIZE=101;constintINF=0x7fffffff;intgraph[SIZE][SIZE];//存储图结构intvis[SIZE];//标记是否走过intdis[SIZE];//存储最小边intn;voidinit(){memset(vis,0,sizeof(vis));memset(grap 阅读全文

摘要： 欧拉函数的应用，以后看到互质的数第一个就要想到欧拉函数。今天又学到了好多家伙。欧拉定理：欧拉定理表明，若n,a为正整数，且n,a互质，(a,n) = 1，则a^φ(n) ≡ 1 (mod n)费马小定理：且(a,p)=1，那么 a^(p-1) ≡1（mod p） 假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1 。筛选法求欧拉函数，时间复杂度O(nloglogn)， CODE：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>using 阅读全文

摘要： 简单模拟。CODE：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>#include<math.h>usingnamespacestd;constintSIZE=10001;intprime[SIZE];intvis[SIZE]={0};intcnt;voidinit(){inti,j;cnt=0;for(i=2;i<SIZE;i++)if(!vis[i]){prime[cnt++]=i;for(j=i*i;j<SIZE;j+= 阅读全文