Colored Sticks 题目链接：https://vjudge.net/problem/POJ-2513 题目大意： candidate19有好多根棍子，这些棍子的两端分都别涂了一种颜色。 candidate19突然有了一个疑问，就是他手里的这些棍子能否互相拼接，从而形成一条直线呢？ 两根棍子 ...
分类：
其他好文 时间：
2019-07-27 17:01:35
阅读次数：
110
主要参考大佬博客：https://blog.csdn.net/u011815404/article/details/86590498 欧拉图 欧拉图是在大家小学时学奥数都学习过的一个类型的题，无论你学得好不好，你都听过它的另外一个名字：一笔画问题； 一，首先来定义一下： 1.欧拉回路：图G的一个回路 ...
分类：
其他好文 时间：
2019-07-24 13:18:13
阅读次数：
616
考了好几次了，晚上有点困，写个总结Noi模拟3：下午考的式，有点困，开始时先扫了一遍题，看见T3一脸懵，欧拉回路计数我只知道欧拉回路所有点的度都为偶，连暴力都不会打，果断弃掉;看第一题，一开始以为是一个线性dp，瞎打了一下，调了一个半小时，交了，35;T2,感谢出题人给了详细的数据范围，感觉自己可以 ...
分类：
其他好文 时间：
2019-07-21 12:04:22
阅读次数：
93
一上来这个专题就死磕了这道题一上午，然后发现 类似二分图？2h 样例都过不去 类似状压？1h 过样例了，WA 0 类似暴搜？10min AC 然而正解是欧拉回路 欧拉回路： 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径，则称为欧拉回路( ...
分类：
其他好文 时间：
2019-07-12 12:41:08
阅读次数：
80
题意：给你一张无向图，要求对这张图进行删边操作，要求删边之后的图的总边数 >= ceil((n + m) / 2), 每个点的度数 >= ceil(deg[i] / 2)。（deg[i]是原图中i的度数） 思路1：模拟 + 乱搞 直接暴力删就行了，读入边之后随机打乱一下就很难被hack了。 代码： ...
分类：
其他好文 时间：
2019-06-29 14:25:29
阅读次数：
435
这里就是复健计划啦！虽然实际上我只是把以前的归档复制了一遍而已啦，当然我加了一些基础的东西在里面就是了。 计划打算在七月初开始（只要不咕）。 感觉是在水博客啊……没事，应该没人看（滑稽） 学完的后面打个√。 图论 建图方法 最短路 生成树 拓扑排序 Tarjan相关 2-SAT 欧拉回路 虚树 圆方 ...
分类：
其他好文 时间：
2019-06-24 16:52:52
阅读次数：
104
Play on Words UVA - 10129 Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doo ...
分类：
其他好文 时间：
2019-06-23 14:20:09
阅读次数：
119
B - Sightseeing tour POJ - 1637 https://blog.csdn.net/qq_36551189/article/details/80905345 首先要了解一下欧拉回路的基本思路。 欧拉回路：如果是无向图，那么每一个点连的边的数量为偶数，如果是有向图，那么每一个点 ...
分类：
其他好文 时间：
2019-06-11 13:15:08
阅读次数：
96
Sereja and the Arrangement of Numbers 题解： ummm。 在一副图中，如果全部点的度数是偶数/只有2个点是奇数，则能一笔画。 考虑图的点数k为奇数的时候，那么每个点的度数都是偶数点，所以就是可以一笔画，答案为 1 +k * (i - kll) / 2; k为偶数 ...
分类：
其他好文 时间：
2019-05-15 12:29:31
阅读次数：
131
///单词连接，欧拉回路通路都可以（有向图） ///主要构图：比如possibilities就构造p->s的边 #include #include #include #include using namespace std; const int N=26; char s[1003]; int f[2... ...
分类：
其他好文 时间：
2019-04-15 23:00:43
阅读次数：
205
