Fooooooo的博客

//证明：如果i*vec[j]=a,i%vec[j]=0,那么i*vec[j+1]>i*vec[j],//可换为 t=I/vec[j],t*vec[j]*vec[j+1]=t*vec[j+1]*vec[j],//那么t*vec[j+1]会在将来的i中出现，就会重复ios::sync_with_stdio(false);cin.tie(0);for(int i=2;i<P;i+...

欧拉路：从起点到终点不重不漏的走过每一条边的路欧拉回路：欧拉路的终点是起点欧拉图：存在欧拉回路的图即欧拉图欧拉图的判定：一张无向图为欧拉图，当且仅当无向图连通，且每个点的度数都是偶数欧拉图中每个结点为偶数度数，即只要到达一个结点，必然存在一条尚未走过的边可以离开该结点反过来依然成立，每个点度数为偶数的连通图必然存在欧拉回路欧拉路的存在性判定：一张无向图中存在欧拉路，当且仅当无向...

Mobius函数：u(n)={1n=10n分解质因数后有指数>1(−1)kk个指数为1的质因子 u(n)=\left\{\begin{array}{rcl}1 & & n=1\\0 & & n分解质因数后有指数>1\\(-1)^k & &k个指数为1的质因子\\\end{...