树链剖分
摘要：
#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;--i)#define PB push_b... 阅读全文
posted @ 2014-12-03 23:05 wanggp3 阅读(150) 评论(0) 推荐(0) 编辑
hdu 4127 （IDA* 搜索）
摘要：
#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;--i)#define PB push_b... 阅读全文
posted @ 2014-12-02 10:28 wanggp3 阅读(154) 评论(0) 推荐(0) 编辑
poj 2449 k短路模板（有环）
摘要：
#include #include #include #include #include using namespace std;const int maxn = 1000 + 10;const int INF = 1E[maxn], W[maxn], Ek[maxn], Wk[maxn];int ... 阅读全文
posted @ 2014-12-02 10:26 wanggp3 阅读(145) 评论(0) 推荐(0) 编辑
poj 1741 树分治
摘要：
#include#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=(a);i--)#define... 阅读全文
posted @ 2014-12-02 10:24 wanggp3 阅读(139) 评论(0) 推荐(0) 编辑
poj 3693 后缀数组求重复次数最多的连续重复子串
摘要：
#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;--i)#define PB push_b... 阅读全文
posted @ 2014-11-30 10:15 wanggp3 阅读(147) 评论(0) 推荐(0) 编辑
斯坦纳树模板
摘要：
屌炸天阿什么东西都有 丢//斯坦纳树模板 让k个点联通的最小生成树 复杂度 n*3^k #include#include#include#include#include#include#include#include#include#include#include#include#define re... 阅读全文
posted @ 2014-11-29 00:32 wanggp3 阅读(207) 评论(0) 推荐(0) 编辑
DLX_e/m
摘要：
// 精确覆盖#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;--i)#define PB... 阅读全文
posted @ 2014-11-27 22:10 wanggp3 阅读(136) 评论(0) 推荐(0) 编辑
全局最小割（n^3)
摘要：
#include#include#define rep(i,n) for(int i=0;iconst int N = 200;int n,m;int map[N][N],combine[N],vis[N],wet[N];int S,T,minCut;void init(){ memset(... 阅读全文
posted @ 2014-11-25 10:13 wanggp3 阅读(201) 评论(0) 推荐(0) 编辑
hdu 4467( 轻重点维护）
摘要：
写了7000b代码 真是醉了#include #include #include #include #include #include #include #include #include #include #include #include #include #include using name... 阅读全文
posted @ 2014-11-23 23:44 wanggp3 阅读(209) 评论(0) 推荐(0) 编辑
HDU 4453 (splay 插入删除翻转区间加单点查）
摘要：
//白色上的模板，先静态申请结构体数组，再动态使用，时间应该更快；还有个小技巧，它的空指针用真实的null指针代替，这样即使访问了null的内容也没关系，减少出错的可能性#include#include#includeusing namespace std;struct Node { Node *... 阅读全文
posted @ 2014-11-23 10:31 wanggp3 阅读(243) 评论(0) 推荐(0) 编辑
