点击打开链接
题意：给n个人和许多关系，问能够匹配的人数和匹配的人
思路：据说是带花树的模版题，来练一练，原理什么的根本不是本弱可以理解的，权当是一个模版直接用算了，就像最大流一样，而且据本弱做的一些弱题发现这种题目考验的是建图的能力，也就是上边的所有的模版几乎不会动，然后直接建好图就行了，说白了就是太弱看不懂原理直接当模版使了#include
#include
#include
#in...
分类：
其他好文 时间：
2016-06-12 02:32:00
阅读次数：
190
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3911 给你n个数0和1，m个操作： 0操作 输出l到r之间最长的连续1的个数 1操作 将l到r之间的0变1，1变0 区间合并的模版题，结构体中的lsum1表示从此区间最左端开始连续1的个数，rsum1表 ...
分类：
其他好文 时间：
2016-05-27 14:49:10
阅读次数：
232
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分模版题，打的时候注意点就行。做这题的时候，真的傻了，单词拼错检查了一个多小时... 代码如下： ...
分类：
其他好文 时间：
2016-05-22 23:16:25
阅读次数：
279
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5266 题目就是让你求LCA，模版题。注意dfs会栈溢出，所以要扩栈，或者用bfs写。 ...
分类：
其他好文 时间：
2016-05-11 16:37:18
阅读次数：
130
题意： 在一个二维坐标系上有n个人和m把伞，每个人都有自己的移动速度， 问有多少人可以在s min内移动到不同的雨伞处（不允许两个人共用一把伞）。 思路： 由于nm太大（3000），匈牙利会超时，就用HK算法 整理了HK的模版 ...
分类：
其他好文 时间：
2016-05-11 01:10:04
阅读次数：
207
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 148003 Accepted Submission(s): 35 ...
分类：
其他好文 时间：
2016-05-07 14:54:59
阅读次数：
163
点击打开链接
题意：将无向图中的桥找出来，并将他们的输入序号输出
思路：模版找桥，但是注意处理重边和后面的输出，别的没什么了，模版题#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
con...
分类：
其他好文 时间：
2016-05-06 15:59:33
阅读次数：
170
点击打开链接
题意：给出一个无向图和每条边的权值，现在破坏一条路使得图不再联通，只能破坏一条路，问最少需要的花费，花费为边上的权值，注意的是，图刚开始可能不连通，输出1；花费最小的边为0输出1，其他没什么了
思路：求桥的模版题，在找到一个桥时更新费用最小，对了还有一个可能有重边，简单~~~#include
#include
#include
#include
#include ...
分类：
移动开发 时间：
2016-05-06 15:43:20
阅读次数：
161
题目链接：http://codeforces.com/problemset/problem/7/C 给你一个直线方程，有整数解输出答案，否则输出-1。 扩欧模版题。这里有讲解：http://www.cnblogs.com/Recoder/p/5459812.html (很久没写exgcd，都不会写了 ...
分类：
其他好文 时间：
2016-05-04 22:38:25
阅读次数：
219
点击打开链接
题意：输入n，接下来n-1行，每行a，b，c代表a与b有一条权值为c的边，双向边，m次询问，问最短的距离使a，b，c可以联通
思路：LCA的模版题，没什么好说的，看理论的话网上好多本弱就不说了，代码有注释，有助于理解#include
#include
#include
#include
#include
#include
using namespace std;
ty...
分类：
其他好文 时间：
2016-05-03 18:41:42
阅读次数：
185
