<Dash>

2015年4月3日

poj 1611 分类： poj templates 2015-04-03 14:48 33人阅读评论(0) 收藏

摘要：并查集，启发式合并#include#include#include#include#include#include#include#include#includeconst int MAXN = 3e4+5;int n , m;int fa[MAXN] = {0};int size[... 阅读全文

posted @ 2015-04-03 14:48 <Dash> 阅读(107) 评论(0) 推荐(0)

attackonworldtree hnoi 省选集训分类： other 2015-04-03 14:33 52人阅读评论(0) 收藏

摘要：网络流#include#include#include#include#include#include#include#include#includeconst int MAXN = 55, NodeNum = (MAXN*5)<<1,INF = 2e8;const int ni[2... 阅读全文

posted @ 2015-04-03 14:33 <Dash> 阅读(126) 评论(0) 推荐(0)

2015年4月2日

poj 1330 分类： poj 2015-04-02 22:31 31人阅读评论(0) 收藏

摘要： LCA倍增，以前写过离线Tarjan，不多说#include#include#include#include#include#include#include#include#includeconst int MAXN = 10005 , logN = 15;int n;struct ... 阅读全文

posted @ 2015-04-02 22:31 <Dash> 阅读(120) 评论(0) 推荐(0)

hdu 3065 分类： hdu 2015-04-02 19:11 33人阅读评论(0) 收藏

摘要：多组数据会卡动态空间，即使是中途释放空间也无济于事。。。#include#include#include#include#include#include#include#include#include#includeconst int MAXN = 1005, MAXL = 55,... 阅读全文

posted @ 2015-04-02 19:11 <Dash> 阅读(137) 评论(0) 推荐(0)

hdu 2896 分类： hdu 2015-04-02 17:48 28人阅读评论(0) 收藏

摘要： WA了好多次，注意这题有多组数据bool强制转换int#include#include#include#include#include#include#include#include#include#includeconst int MAXN = 505, MAXL = 205, ... 阅读全文

posted @ 2015-04-02 17:48 <Dash> 阅读(132) 评论(0) 推荐(0)

hdu 2222 分类： hdu 2015-04-02 15:59 31人阅读评论(0) 收藏

摘要： AC自动机http://www.cnblogs.com/kuangbin/p/3164106.html next[ ]高端实现方法，膜拜不已~#include#include#include#include#include#include#include#include#includ... 阅读全文

posted @ 2015-04-02 15:59 <Dash> 阅读(129) 评论(0) 推荐(0)

2015年4月1日

bzoj 3560 分类： bzoj 2015-04-01 21:43 40人阅读评论(0) 收藏

摘要： ╮(╯▽╰)╭数学渣就是被虐。。。http://blog.csdn.net/popoqqq/article/details/42739963 其实推导过程中用了生成函数。#include#include#include#include#include#include#include#... 阅读全文

posted @ 2015-04-01 21:43 <Dash> 阅读(130) 评论(0) 推荐(0)

poj 3468 分类： poj templates 2015-04-01 20:20 34人阅读评论(0) 收藏

摘要：线段树区间增值+区间查询模板。#include#include#include#include#include#include#include#include#includeconst int MAXN = 100005;int n , q, a[MAXN] = {0};struct... 阅读全文

posted @ 2015-04-01 20:20 <Dash> 阅读(110) 评论(0) 推荐(0)

hiho~ 分类： hiho templates 2015-04-01 17:37 32人阅读评论(0) 收藏

摘要： http://hihocoder.com/contest/hiho39/problem/1#逆序对裸题，水题#include#include#include#include#include#include#include#include#include#define LowBit(x... 阅读全文

posted @ 2015-04-01 17:37 <Dash> 阅读(115) 评论(0) 推荐(0)

2015年3月31日

Travel hnoi省选集训分类： templates 2015-03-31 22:06 46人阅读评论(0) 收藏

摘要： Dijstra，Kruskal，在线LCA，树上倍增，手写堆【╮(╯▽╰)╭被stl嘲讽了】。#include#include#include#include#include#include#include#define L(x) (x>1; if(dist[heap[a]] ... 阅读全文

posted @ 2015-03-31 22:06 <Dash> 阅读(118) 评论(0) 推荐(0)

公告