$n \leq 1000,m \leq 2000$的图，每条边是双向的，双向分别有边权，求从1号点的最大边权最小的欧拉回路。 最大值最小--二分，注意图不连通时直接不合法。 接下来就是找是否有欧拉回路，注意这里有些边是不定向的有些边是定向的。为使每个点的入度等于出度，在调整边的时候会有类似“增广”的 ...
分类：
其他好文 时间：
2018-04-24 12:56:36
阅读次数：
138
学习资料：https://blog.csdn.net/sentimental_dog/article/details/52002608 注意最后一行需要让res/a*(a-1) 因为a本身是可以模a的，但i*i<=a,所以没有枚举到a本身 #include <bits/stdc++.h> using ...
分类：
其他好文 时间：
2018-04-24 11:18:41
阅读次数：
118
最大值最小，是二分 转化为判定问题：给定一个混合图，问是否存在欧拉回路 首先，有向图存在欧拉回路的充要条件是每个点的入度等于出度，现在我们有一个混合图，我们要做的就是给其中的无向边定向，使得它变成有向图之后存在欧拉回路 记点$x$的入度为$in_x$，出度为$out_x$，我们的目标是使得每个点$x ...
分类：
其他好文 时间：
2018-04-22 13:10:10
阅读次数：
149
Problem Description You have won a collection of tickets on luxury cruisers. Each ticket can be used only once, but can be used in either direction be ...
分类：
其他好文 时间：
2018-04-21 15:21:09
阅读次数：
127
Priests of the Quetzalcoatl cult want to build a tower to represent a power of their god. Tower is usually made of power-charged rocks. It is built wi ...
分类：
其他好文 时间：
2018-04-19 21:50:14
阅读次数：
205
题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2021 Description Everybody loves big numbers (if you do not, you might want to stop reading at ...
分类：
其他好文 时间：
2018-04-18 21:54:29
阅读次数：
163
题目大意： 求2^(2^(2^...))%p的值，每次给定p。 题解： 扩展欧拉定理 a^n=a^(a%phi(p)+phi(p)) (mod p) 设f(p)为模数为p时候这个式子的答案。 f(p)=2^(f(phi(p))+phi(p)) 然后递归暴力，因为每次取phi，不会递归很多层 代码： ...
分类：
其他好文 时间：
2018-04-15 20:54:52
阅读次数：
166
[Poi2010]Bridges Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让 ...
分类：
其他好文 时间：
2018-04-15 16:15:14
阅读次数：
162
欧拉函数定义f(n)定义为1-n之间与n互素的数 的个数，即f(n)=n*(1-1/p1)...(1-1/pn) 代码如下： ...
分类：
其他好文 时间：
2018-04-15 16:15:05
阅读次数：
203
