省选前做了许多poi的题，写一下题解吧bzoj1123 显然求割顶bzoj1102 bfs大家都会bzoj1131 简单的树形dpbzoj2079 SB题bzoj2157 树链剖分模板bzoj3894 最小割，这样的模型已经不新鲜了bzoj2086 求最长和>=0的序列，前缀和单调队列，然后倒着做b...
分类：
其他好文 时间：
2015-05-27 15:38:11
阅读次数：
138
2157: 旅游Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 419 Solved: 248
[Submit][Status][Discuss]
DescriptionRay 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之...
分类：
其他好文 时间：
2015-05-22 09:42:02
阅读次数：
129
#include#includeusing namespace std;#define INF 2147483647#define N 20001#define lson rt>1]=v[i]; dw[v[i]]=bw[i]; fa[v[i]]=U; dep[v[i]]=dep[U...
分类：
其他好文 时间：
2015-03-19 18:18:09
阅读次数：
158
重写大发好！！！！！
****什么题解都没有，水题一道，
挂了就去调，调不过就去重写。
代码：
#include
#include
#include
#include
#define N 20100
#define ls (note<<1)
#define rs (note<<1|1)
#define inf 0x3f3f3f3f
using namespace std;...
分类：
其他好文 时间：
2015-02-27 11:57:16
阅读次数：
194
题解：裸链剖/LCT刚开始想把边转到点上，结果各种蛋疼，后来发现lct的话，好像在边上不难处理。。。我个逗比忘了把v[x]取反了。。。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc...
分类：
其他好文 时间：
2015-01-02 18:43:08
阅读次数：
210
