第一次写欧拉回路，实际上只要dfs下去就可以了，反正每条边都是要遍历一遍的…… 关键有两个性质：1.一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。2.一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。 所以我们可以将所有的奇点之间两两连边使得它们成为偶点。此时 ...
分类：
其他好文 时间：
2018-09-14 23:11:25
阅读次数：
278
题目链接 https://www.luogu.org/problemnew/show/P2568 分析 题目即求$\sum_{i=1}^N \sum_{j=1}^N [gcd(i,j)$ $is$ $a$ $prime$ $number$ $]$ 我们提出这个素数变成$\sum_p \sum_{i= ...
分类：
其他好文 时间：
2018-09-14 19:59:49
阅读次数：
188
题目链接：https://www.luogu.org/problemnew/show/P2568#sub 题目大意： 计算?$\sum_{x=1}^n\sum_{y=1}^n [gcd(x,y)==prime]?$ 题解： 解法一：莫比乌斯反演套路题 其实这样就可以了，但是还可以优化一下子 设??T ...
分类：
其他好文 时间：
2018-09-14 16:11:04
阅读次数：
203
题目链接:http://poj.org/problem?id=2480 题目大意： 题解： 我一直很欣赏数学题完美的复杂度 ...
分类：
其他好文 时间：
2018-09-14 15:58:15
阅读次数：
143
Description Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some graceful algorithms. Now ...
分类：
其他好文 时间：
2018-09-13 16:34:58
阅读次数：
266
学习链接： https://www.cnblogs.com/Paul-Guderian/p/7723031.html 素数的线性筛： 欧拉函数的线性筛 莫比乌斯函数的线性筛 ...
分类：
其他好文 时间：
2018-09-13 14:28:01
阅读次数：
177
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1154 题意： 有一块椭圆形的地。在边界上选n（0≤n<2^31）个点并两两连接得到n(n-1)/ ...
分类：
其他好文 时间：
2018-09-12 01:20:49
阅读次数：
209
可能写了个假算法 假设定义：含有一个欧拉路的图为类欧拉图 欧拉路的定义：一个无向连通图中，存在一条路径对所有边都遍历且仅遍历一次；判断方法：该连通图中度为奇数的点的个数不能超过2，即为0或者2 题目解法： 对每一条数据a,b,c，想象成a点与b点之间连了一天值为c的边，则此图共有4个点 问题变成求图 ...
分类：
其他好文 时间：
2018-09-09 00:38:06
阅读次数：
191
phi[i]=从1到i与i互素的数的个数 公式： ，pi为x的质因子，n为x的质因子个数 例如： 12=2*2*3; 12=12*(1-1/2)*(1-1/3) 特性： 1.若a为质数，phi[a]=a-1; 2.若a为质数，b与a不互素，即b%a==0,gcd(a,b)=a，那么phi[b*a]= ...
分类：
其他好文 时间：
2018-09-07 20:07:23
阅读次数：
189
P3383 【模板】线性筛素数 欧拉筛O(n) ...
分类：
其他好文 时间：
2018-09-07 20:06:41
阅读次数：
120
