摘要:
hh 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,l,r) for(int i=l;i<r;i++) 9 #define clr(a,x) memset(a,... 阅读全文
摘要:
枚举对角线。。。 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<(r);i++) 5 typedef lo... 阅读全文
摘要:
http://blog.csdn.net/benjaminpmlee/article/details/44947809有点暴力。。。因为cout而re了两发。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset... 阅读全文
摘要:
这个问题之前看过。。。尽量拆成3。。然后。。。高精度没有压位居然过了。。 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... 阅读全文
摘要:
裸mst 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=mn) ans++;59 printf("... 阅读全文
摘要:
匈牙利。。 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;ie[maxn+maxk];24 void adde... 阅读全文
摘要:
hash+sort 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<(r);i++) 5 typedef u... 阅读全文
摘要:
裸的费用流。。拆点就好了 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... 阅读全文
摘要:
最大流 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 ... 阅读全文
摘要:
链剖。。 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 ... 阅读全文
摘要:
树套树。。。。这个排名也真是坑爹。。。。加1会重复。。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)x[k].v){ 64 insert(x[k].r,a); 65 ... 阅读全文
摘要:
神题。。 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... 阅读全文
摘要:
比较一般的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<(... 阅读全文
摘要:
普通的查分约束 用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... 阅读全文
摘要:
单调队列好东西。。。。先跑第一遍处理出每行以(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... 阅读全文