T1 网格 显然 n==m时，卡特兰数 n，m<=100时，滚动数组的dp 正解 ans=C（n+m，n）-C（n+m，n+1） 不会证，但是可以类比 cantelan数公式 C（2*n，n）-C（2*n，n-1） #pragma GCC optimize("O2") #include <cstdi ...
分类：
其他好文 时间：
2017-10-01 16:19:05
阅读次数：
244
欧拉路，欧拉回路小结 把欧拉路和欧拉回路做一个小总结，包含了一些题目，以后遇到新的我还会陆续加上。 定义： 给定无孤立结点图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在 一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 关于欧拉路和欧拉 ...
分类：
其他好文 时间：
2017-09-25 23:52:06
阅读次数：
260
欧拉回路 对于图 $G = (V, E)$ , 若存在一条回路 $P$ , 经过所有边有且仅有一次, 则成 $P$ 为 $G$ 的一条欧拉回路, $G$ 称为欧拉图. 对于图 $G = (V, E)$ , 若存在一条路径 $P$ , 经过所有边有且仅有一次, 则称 $P$ 为 $G$ 的一条欧拉路径 ...
分类：
其他好文 时间：
2017-09-17 20:54:27
阅读次数：
221
http://poj.org/problem?id=2513 Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 37812 Accepted: 9907 Description You are giv ...
分类：
其他好文 时间：
2017-09-15 22:34:24
阅读次数：
147
http://poj.org/problem?id=1300 要不是书上有翻译我估计要卡死，，，首先这是一个连通图，鬼知道是那句话表示出来的，终点必须是0，统计一下每个点的度数，如果是欧拉回路那么起点必须是0，因为起点等于终点。 如果是欧拉通路的话，起点必须不是0而且0的度数必须是奇数不然不满足欧拉 ...
分类：
其他好文 时间：
2017-09-14 18:50:08
阅读次数：
145
题目： 题解： 欧拉回路相关定理(相关定义和证明请参见其他资料)： 1.欧拉回路 （1）有向图：所有点的出度都等于入度为该图为欧拉图(存在欧拉回路)的充要条件。 （2）无向图：所有点的度都为偶数为该图为欧拉图（存在欧拉回路)的充要条件。 2.欧拉通路 （1）有向图：除两点（其中一点出度+1==入度， ...
分类：
编程语言 时间：
2017-09-02 17:59:15
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 题目大意: 给定 n 个点, m 条边的图，每个点有权值，求所给图是否是欧拉图， 如果是， 求出所经过点的权值做异或运算的最大值。 吐槽：这题给的数据竟然不用判断是否联通，坑了我几发MLE，不过也 ...
分类：
其他好文 时间：
2017-08-08 11:01:25
阅读次数：
207
大学 4 年的计算机专业的生活快结束了，看完了大部分的书，另一小部分没看完，记之。 看的比較杂。有些也不是非常好分类。文笔非常烂，点评就不写了。 基本都买了 。慢慢传图片，分享一下比較不错的好书。 <<<<<<<<<<<<<<<<<<<<<< 图论点滴 >>>>>>>>>>>>>>>>>>>>>>> ...
分类：
其他好文 时间：
2017-08-07 10:07:49
阅读次数：
232
转 http://www.cnblogs.com/luyingfeng/p/3877338.html 转 http://www.cnblogs.com/luyingfeng/p/3877338.html 1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次 ...
分类：
其他好文 时间：
2017-07-19 09:23:15
阅读次数：
252
定义：从无向图中一个节点出发，每条边走且仅走一次。（一笔画） 条件：图为连通并且度数为奇数的点不超过两个。 对于有向图则为出度不等于入度的点不超过两个。 题目要求多为判断是否是欧拉图以及输出路径 入门题目hdu1878:http://acm.hdu.edu.cn/showproblem.php?pi ...
分类：
其他好文 时间：
2017-07-14 00:40:51
阅读次数：
243
