08 2015 档案

bzoj1877
摘要：裸的费用流。。拆点就好了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define rep(i,l,r) for(int i=l;ie[ma... 阅读全文
posted @ 2015-08-30 19:03 ChenThree 阅读(147) 评论(0) 推荐(0)
放两个模版
摘要：最大流 1 struct edge{ 2 int v,w; 3 edge*next,*r; 4 }e[maxm],*fir[maxn],*cur[maxn],*pt=e; 5 void add(int u,int v,int w){ 6 pt->v=v;pt->w=w; 7 ... 阅读全文
posted @ 2015-08-30 18:23 ChenThree 阅读(125) 评论(0) 推荐(0)
bzoj2157
摘要：链剖。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 27 void dfs(int k){ 28 size[k]=1; 29 Rep(i,k){ 30 int ... 阅读全文
posted @ 2015-08-29 14:04 ChenThree 阅读(230) 评论(0) 推荐(0)
bzoj3196
摘要：树套树。。。。这个排名也真是坑爹。。。。加1会重复。。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)x[k].v){ 64 insert(x[k].r,a); 65 ... 阅读全文
posted @ 2015-08-20 15:01 ChenThree 阅读(196) 评论(0) 推荐(0)
bzoj1001
摘要：神题。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;iA.d;25 }26 };27 struct... 阅读全文
posted @ 2015-08-19 21:28 ChenThree 阅读(208) 评论(0) 推荐(0)
bzoj1084
摘要：比较一般的dp吧学lsj教主写了个namespace爽爽 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i<(... 阅读全文
posted @ 2015-08-19 18:12 ChenThree 阅读(136) 评论(0) 推荐(0)
bzoj3436
摘要：普通的查分约束 用dfs判负环（注意要对每个点都进行dfs，因为图可能是几部分） 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for... 阅读全文
posted @ 2015-08-19 17:27 ChenThree 阅读(163) 评论(0) 推荐(1)
bzoj1047
摘要：单调队列好东西。。。。先跑第一遍处理出每行以（x，y）结尾长度为n的一段的max与min再跑一遍处理出每列以（x，y）结尾长度为n的一段的max的max以及min的min 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) m... 阅读全文
posted @ 2015-08-19 15:57 ChenThree 阅读(191) 评论(0) 推荐(0)
jzoi#13t1
摘要：dfs序真厉害（cena没有o2，vector会炸） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define intree(u,v) (id[u]=L[v])1... 阅读全文
posted @ 2015-08-18 23:40 ChenThree 阅读(295) 评论(0) 推荐(0)
bzoj1046
摘要：反向做最长下降子序列+贪心就行了（不过这数据我觉得n2能a）(果然n2a了。。。。） 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) f... 阅读全文
posted @ 2015-08-18 22:19 ChenThree 阅读(201) 评论(0) 推荐(0)
bzoj1025
摘要：想到是lcm 但是没有想到这么奇怪的背包dp。。。题解跪lsj 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;... 阅读全文
posted @ 2015-08-18 21:32 ChenThree 阅读(130) 评论(0) 推荐(0)
同下。。
摘要：第k小子串【STSR】Round #2描述算了我已经编不下去了。一句话题意：求一个字符串中第k小的子串。输入格式输入数据包括两行：第一行为字符串st，第二行为正整数k其中字符串st的长度不超过100,000且只由大小写英文字母组成输出格式一行，为第k小的字符串，如果字符串st中不足k个不同的子串，则... 阅读全文
posted @ 2015-08-13 23:34 ChenThree 阅读(146) 评论(0) 推荐(0)
先挂着。。明天写。。
摘要：旅游【STSR】Round #1描述有n-1个人要去旅游，当然他们现在在同一个出发点（点1），他们的目的地各不相同，其中第i个人要去第i个景点(点i+1），当然景点与景点之间有道路连接，通过这些道路需要一定的时间，为了赶时间也为了欣赏沿途的风景，他们约定不走原最短路的最后一条道路，但是要让旅行的时间... 阅读全文
posted @ 2015-08-13 23:33 ChenThree 阅读(205) 评论(0) 推荐(0)
k短路
摘要：无聊整理一下 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;iA.d;27 } 28 };29 const int maxn=1009,inf=0x3fffffff;3... 阅读全文
posted @ 2015-08-13 23:32 ChenThree 阅读(322) 评论(0) 推荐(0)
bzoj2561
摘要：一开始数据看少一个0。。。。re三次。。。。此题跑两次最小割即可。。。然而我还是不会sap。。搓搓的dinic 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #de... 阅读全文
posted @ 2015-08-13 19:32 ChenThree 阅读(127) 评论(0) 推荐(0)
bzoj3626
摘要：链剖。。。题解看hz的。。。。离线搞 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 39 void dfs(int k){ 40 size[k]=1; 41 Rep(i,k){ 4... 阅读全文
posted @ 2015-08-13 17:07 ChenThree 阅读(240) 评论(0) 推荐(0)
bzoj2875
摘要：矩阵一开始写惨了。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i=mod) c-=mod;26 ... 阅读全文
posted @ 2015-08-13 15:42 ChenThree 阅读(143) 评论(0) 推荐(0)
bzoj4196
摘要：开始看lct后觉得链剖真是很水。。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 31 void dfs(int k){ 32 size[k]=1; 33 Rep(i,k){ 3... 阅读全文
posted @ 2015-08-12 14:47 ChenThree 阅读(195) 评论(0) 推荐(0)
跪一下lsj教主枚举子集（状压)的代码
摘要：原谅我之前都是各种乱搞递归。。for(int s1=S&(S-1);s1;s1=S&(s1-1){.......} 阅读全文
posted @ 2015-08-11 15:32 ChenThree 阅读(140) 评论(1) 推荐(0)
bzoj3631
摘要：裸的链剖 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 31 void dfs(int k){ 32 size[k]=1; 33 Rep(i,k){ 34 int ... 阅读全文
posted @ 2015-08-10 17:52 ChenThree 阅读(206) 评论(0) 推荐(0)
bzoj4034
摘要：ll卡了我半个小时 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 31 void dfs(int k){ 32 size[k]=1; 33 Rep(i,k){ 34 ... 阅读全文
posted @ 2015-08-10 11:32 ChenThree 阅读(155) 评论(0) 推荐(0)
bzoj2743
摘要：离线处理 消除当前数影响 记得恢复一直跪 发现打了个sort（q，q+n) 。。。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) f... 阅读全文
posted @ 2015-08-10 09:23 ChenThree 阅读(137) 评论(0) 推荐(0)
bzoj1036
摘要：树链剖分模版吧。。。 1 #include 2 #define l(a) ((a)e[maxn]; 27 void dfs(int x){ 28 size[x]=1; 29 Rep(i,x){ 30 int to=e[x][i]; 31 if(to... 阅读全文
posted @ 2015-08-02 22:00 ChenThree 阅读(180) 评论(0) 推荐(0)
bzoj1500 维修序列
摘要：OI生涯中印象最深一题 一直被卡0。。 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;is; 29 if(k==1) return -1; 30 ... 阅读全文
posted @ 2015-08-02 21:12 ChenThree 阅读(180) 评论(0) 推荐(0)