题目大意：
约翰要修建水沟用来排放农场的雨水，该水沟系统是一个网络流，总共有N条边，M个节点。
1是源点，M是汇点。求最大流是多少。
思路：
同样是网络流求最大流的裸题。直接用Edmond-Karp算法来做就可以了。...
分类：
其他好文 时间：
2015-02-26 23:03:43
阅读次数：
301
传送门：Palindrome题意：给定一个字符串，求最长回文子串。分析：manach裸题，核心理解mx>i?p[i]=min(p[2*id-i],mx-i):1.#pragma comment(linker,"/STACK:1024000000,1024000000")#include #inclu...
分类：
其他好文 时间：
2015-02-25 14:09:17
阅读次数：
117
平衡树裸题只需要求前驱后驱treap写法const mm=1fix[t] then rt(t); end else begin insert(right[t],v); if fix[right[t]]>fix[t] then lt(t); end;end;function pre...
分类：
其他好文 时间：
2015-02-24 18:37:18
阅读次数：
129
题外话做这道题我整个人都非常的绝望，推了一会发现是线段树裸题，然后调了N久一直是WA情况是这样的开始WA的几百毫秒的都是由于我比较SB造成的，可是跑了10几秒的程序我查了N久也查不出错最后灵机一动把50000改成60000就过了，也不知道为啥最后灵机一动把50000改成60000就过了，也不知道为啥T_TDescription一个长度为n的序列，有3种操作一个长度为n的序列，有3种操作1:区间加c1...
分类：
其他好文 时间：
2015-02-20 22:03:25
阅读次数：
240
传送门：Power Network题意：在一个网络图中有n个点,其中有np个发电站,nc个用户,m条电线;每个发电站,用户,和电线都对应有一个最大的电流;让求出该网络中最大的电流。分析：最大流裸题，增加一个源点0和汇点n+1后直接跑最大流即可。#pragma comment(linker,"/STA...
分类：
其他好文 时间：
2015-02-16 15:34:29
阅读次数：
163
HDU 5171 GTY's birthday gift ( 矩阵快速幂裸题目 )#include #include #include using namespace std;#define MAX_SIZE 3#define MOD 10000007#define clr( a, b ) ...
分类：
其他好文 时间：
2015-02-15 17:49:06
阅读次数：
126
这道题是树链剖分的裸题，正在学LCT，用LCT写了，发现LCT代码比树链剖分还短点（但我的LCT跑极限数据用的时间大概是kuangbin大神的树链剖分的1.6倍，所以在spoj上是850ms卡过的）。收获： 1、边转换成点（即若存在边(u,v)，则新加一个点z代表边，将z连接u和v，z的点权就是(....
分类：
其他好文 时间：
2015-02-13 21:11:22
阅读次数：
291
传送门：Strategic Game题意：用尽量少的顶点来覆盖所有的边。分析：最小顶点覆盖裸题，最小顶点覆盖=最大匹配数（双向图）/2.#include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2015-02-11 23:14:44
阅读次数：
220
传送门：Party题意：有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？分析：two-sat裸题，对于有仇恨的两对夫妻u，v，连边u...
分类：
其他好文 时间：
2015-02-10 15:15:40
阅读次数：
188
题目链接：http://poj.org/problem?id=3468线段树裸题。。。。用了两种方法写：1.lazy，效率略低 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lowbit(a)...
分类：
其他好文 时间：
2015-02-10 10:27:30
阅读次数：
170
