模板
文章平均质量分 92
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+...原创 2020-04-01 09:35:33 · 135 阅读 · 0 评论 -
欧拉回路
欧拉路:从起点到终点不重不漏的走过每一条边的路 欧拉回路:欧拉路的终点是起点 欧拉图:存在欧拉回路的图即欧拉图 欧拉图的判定: 一张无向图为欧拉图,当且仅当无向图连通,且每个点的度数都是偶数 欧拉图中每个结点为偶数度数,即只要到达一个结点,必然存在一条尚未走过的边可以离开该结点 反过来依然成立,每个点度数为偶数的连通图必然存在欧拉回路 欧拉路的存在性判定: 一张无向图中存在欧拉路,当且仅当无向...原创 2020-05-07 21:31:18 · 245 阅读 · 0 评论 -
Mobius 莫比乌斯
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{...原创 2020-05-05 14:30:09 · 272 阅读 · 0 评论