4805: 欧拉函数求和 Description 给出一个数字N，求sigma(phi(i)),1<=i<=N 给出一个数字N，求sigma(phi(i)),1<=i<=N Input 正整数N。N<=2*10^9 正整数N。N<=2*10^9 Output 输出答案。 输出答案。 Sample I ...
分类：
其他好文 时间：
2018-03-11 00:30:40
阅读次数：
120
从一个节点出发的一条路径每条边只经过一次，则把这条路称作欧拉道路。 欧拉道路存在着这样的性质除起点和终点以外所有经过的节点的出度和入度相等，也就是说除起点和终点以外的节点的度都为偶数。 同时一个无向图是连通的，且最多存在两个奇点，则一定存在欧拉道路，并且如果是有两个奇点，欧拉道路一定是从一个奇点出发 ...
分类：
其他好文 时间：
2018-03-10 16:10:48
阅读次数：
193
欧拉定理的应用 一个小技巧,连续 $x$ 个 $8$ 组成的数可以表示为 $8 (10^x 1) /9$ 题目要求就变成了求满足 $L \mid 8 (10^x 1) /9$的最小的x 将原式整理可得: $$L 9/gcd(L, 8) \mid 10 ^ x 1$$ 设 $p = L 9/gcd(L ...
分类：
其他好文 时间：
2018-03-10 13:56:52
阅读次数：
128
http://www.lydsy.com/JudgeOnline/problem.php?id=3884 欧拉降幂公式 ...
分类：
其他好文 时间：
2018-03-08 02:36:25
阅读次数：
170
题目大意 给定?个$n$个点的?向图，对于?种$n$个点的划分$\{S_1,S_2,\ldots,S_k\}$，定义它是合法的，当且仅当每个点都在其中的一个集合中且对于任何的$i\in[1,k]$，点集$S_i$?空，且导出?图不存在欧拉回路。 给定数组$w_i$，求对于所有合法的划分$\{s_1, ...
分类：
其他好文 时间：
2018-03-06 17:05:49
阅读次数：
140
今天学了一个平面图上的欧拉公式，内容如下： 对于平面上的连通图，我们称一组k个不同顶点组成的顶点序列[v1,v2,...,vk]围成了一个区域 ，当且仅当每个顶点仅且与相邻顶点之间有边相连（认为vk与v1相邻），换言之即这组顶点序列正好组成了一个环。同时还要求非相邻顶点之间不存在其它路径。同时我们认 ...
分类：
其他好文 时间：
2018-03-06 00:52:22
阅读次数：
546
题目大意 给你一棵$n$个点的树，每个点有权值$a_i$，$a$为一个排列，求 $$ \frac{1}{n(n 1)}\sum_{i=1}^n\sum_{j=1}^n \varphi(a_ia_j)dist_{i,j} $$ $n\leq 200000$ 题解 "欧拉phi函数" $$ \begin ...
分类：
其他好文 时间：
2018-03-05 21:39:54
阅读次数：
206
参考：http://blog.csdn.net/qq_33229466/article/details/70174227 看这个等式的形式就像高精gcd嘛…所以随便算一下就发现每次修改(a,b)影响到的都是横纵坐标gcd为gcd(a,b)的，进而发现可以把gcd(i,j)==d的一部分都归到d上，f ...
分类：
其他好文 时间：
2018-03-05 20:39:41
阅读次数：
191
题目大意 ? 给你一个无向图，每条边的两个方向的边权可能不同。要求找出一条欧拉回路使得路径上的边权的最大值最小。无解输出"NIE"。 $2\leq n\leq 1000,1\leq m\leq 2000$ 题解 ? 我们先二分答案$ans$，把边权大于$ans$的边删掉。 ? 现在图中还剩下一些有向 ...
分类：
其他好文 时间：
2018-03-05 18:47:10
阅读次数：
203
