题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588吐下槽，不得不说ZOJ好坑，模版题做了一个多小时。题意：* 给出一个无向图，输入n(表示n个定点，1~n), m(m条边，有重边)，* (2 dfn[u](u,v)为树...
分类：
其他好文 时间：
2015-01-19 15:41:23
阅读次数：
224
很早就有人给我推荐的模版题，然后我最近才刷的(' ' ) 昨天的tree 不知道比他们高到哪里去了，我和他谈笑风生啊！bzoj 2002 弹飞绵羊重点：这道题的cut和link 由于这道题链的特殊性所以不能用提根的方法搞，可以注意到每一次cut位置一定是前面的一个元素，所以access 上去之后直....
分类：
其他好文 时间：
2015-01-08 00:52:58
阅读次数：
290
数组，至少目前我只写数组，不写指针。
LCT这种东西我不打算讲或者什么乱七八糟的，反正这一篇是自用。
同样，看这篇博客的人可以先去别的地方学LCT，然后来我这扒代码。
代码：
#include
#include
#include
#include
#define ls son[x][0]
#define rs son[x][1]
#define is(x) (x==...
分类：
编程语言 时间：
2014-11-25 16:30:13
阅读次数：
151
题解：裸的，没什么好说的。
树链剖分不会的先理解一下重链轻链，然后直接扒我代码理解就行了。
贴代码：
#include
#include
#include
#include
#define N 30100
#define inf 0x3f3f3f3f
using namespace std;
struct KSD
{
int u,v,next;
}e[N<<1];
int head...
分类：
其他好文 时间：
2014-11-24 22:42:11
阅读次数：
257
题目链接：点击打开链接
题意：
给定n个点m条无向边 源点S
下面m行给出无向边以及边的容量。
问：
找一个汇点，使得图的最大流最小。
输出最小的流量。
思路：
最大流=最小割。
所以题意就是找全局最小割。
和源点无关，因为不关心源点在哪个点集里。
模版题： O(n^3)
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-11-11 00:54:55
阅读次数：
189
点更新模版题，线段树 建树的时候没写更新，交了几十次吧。#include#include#include#include#include#includeusing namespace std;#define lson l,mid,rt> 1; build(lson); build(rso...
分类：
其他好文 时间：
2014-11-06 21:39:43
阅读次数：
217
一般图匹配带花树模版题:
将奇环缩成圈(Blossom),然后找增广路.....
1099. Work Scheduling
Time limit: 0.5 second
Memory limit: 64 MB
There is certain amount of night guards that are available to protect t...
分类：
其他好文 时间：
2014-11-05 17:26:01
阅读次数：
225
题目链接
思路：2-SAT的模版题
代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 10005;
struct TwoSAT{
int n;
vector g[MAXN * 2];
bool mark[MAX...
分类：
其他好文 时间：
2014-11-03 11:33:52
阅读次数：
302
不多说了，就是裸的模版题。
贴代码：
#include
#include
#include
#include
#include
#define N 30500
#define M 200000
#define inf 0x3f3f3f3f
using namespace std;
struct KSD
{
int v,len,next;
}e[M];
int head[N],cnt...
分类：
其他好文 时间：
2014-11-03 08:57:10
阅读次数：
184
题意：
一串链码 用差分的最小表示法表示
思路：
其实就是最小表示法的模版题…
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 60...
分类：
其他好文 时间：
2014-10-25 21:32:20
阅读次数：
171
