- 题目大意 有一个V个结点M条边的带边权无向平面图，有一个人在一个区域，要拆一些墙使得他可以到达任意一个区域，问最小花费。 - 解题思路 先开始想不通，看了别人突然恍然大悟，根据欧拉公式我们可以知道对于一个有k个连通分量的平面图的区域数r=E?V+k+1。那么那么对偶图生成树的边数为r?1=E?V ...
分类：
其他好文 时间：
2018-02-15 14:15:28
阅读次数：
157
大概题意就是求$1 \le i,j \le n$的$gcd(i,j) = 1$的个数+2(对于0的特判) 正解应该是欧拉函数或者高逼格的莫比乌斯反演 但数据实在太水直接打表算了 ...
分类：
其他好文 时间：
2018-02-14 16:21:51
阅读次数：
156
题目描述 如果单词X的末字母与单词Y的首字母相同，则X与Y可以相连成X.Y。（注意：X、Y之间是英文的句号“.”）。例如，单词dog与单词gopher，则dog与gopher可以相连成dog.gopher。 另外还有一些例子： dog.gopher gopher.rat rat.tiger aloh ...
分类：
其他好文 时间：
2018-02-14 15:36:19
阅读次数：
195
- 题目大意 如题目中所说一样，求计算a1^a2^a3^a4......^an模m的值。 - 解题思路 利用欧拉降幂公式，和欧拉函数即可解决。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:35:14
阅读次数：
161
- 题目大意 给出一个n，求从1~n中任意两个数互质的对数为多少，（a,b）和（b,a）算两对。 - 解题思路 构造一个欧拉函数的方法，然后用一个数组去存储下标，因为（a,b）和（b,a）算两对，所以每一个都加两倍，但（1,1）很特殊，所以最后减一就行了。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:35:00
阅读次数：
149
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 38355 Accepted: 10044 Description You are given a bunch of wooden sticks. E ...
分类：
其他好文 时间：
2018-02-13 12:32:20
阅读次数：
187
Description 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） Input&Output Input 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 Output 输 ...
分类：
其他好文 时间：
2018-02-13 00:12:59
阅读次数：
172
题意 N个点M条边的图，问最少加几条边可以使其变成欧拉图。 2<=N<=1e5 1<=M<=2e5 题解 即使所有点均变为偶点。 全是偶点的连通块可以缩成一个单点。 增加一条边可以消除两个奇点。单点可以加入任意一条边中，即通过增加一条边消除。 答案为 奇点数/2+单点数。 注意两点一边的图也是欧拉图 ...
分类：
其他好文 时间：
2018-02-11 19:53:43
阅读次数：
178
题意：求从左下角能看到的元素个数 引理：对点(x,y)，连线(0,0)-(x,y)，元素个数为gcd(x,y)-1（中间元素） 即要求gcd(x,y)=1 求gcd(x,y)=1的个数 转化为2 \sum_(i=1)^(n-1) \phi(i) - 1 （思考如何转化） 感性分析，理性计算 ...
分类：
其他好文 时间：
2018-02-10 21:21:54
阅读次数：
142
这道题一开始觉得是并查集，稳了；wa 才想起来有两个重要条件 1、完全独立的点不算； 2、把点连起来的边（路）不能重复走：就是要判断欧拉回路，即每个点的度数是不是偶数； 遍历每个点，把度数为奇数的点的父节点对应的计数器加1； 最后把非独立父节点的计数器加起来：1、计数器为零的加1就可以2、非零的要除 ...
分类：
其他好文 时间：
2018-02-06 21:36:44
阅读次数：
111
