04 2015 档案

离散化线段树
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in... 阅读全文
posted @ 2015-04-26 16:11 Mite 阅读(281) 评论(0) 推荐(0)
最小费用流
摘要：1 bool spfa(int s, int t) { 2 queue Q; 3 Q.push(s); 4 rst(d, inf); 5 rst(p, -1); 6 rst(pp, -1); 7 d[s] = 0; 8 vis[s] = tr... 阅读全文
posted @ 2015-04-25 17:13 Mite 阅读(127) 评论(0) 推荐(0)
网络流 dinic
摘要：1 struct Edge { 2 int v, w, f; 3 int next; 4 }edge[250*250]; 5 int head[550], tot; 6 void addedge(int u, int v, int w) { 7 edge[tot].v = ... 阅读全文
posted @ 2015-04-19 21:52 Mite 阅读(148) 评论(0) 推荐(0)
二分最大匹配 匈牙利算法
摘要：http://blog.csdn.net/dark_scope/article/details/8880547bool find(int x){ int i,j; for (j=1;j<=m;j++){ //扫描每个妹子 if (line[x][j]==true &&... 阅读全文
posted @ 2015-04-13 23:39 Mite 阅读(115) 评论(0) 推荐(0)
线段树 区间修改
摘要：1 struct node { 2 int l, r; 3 int lazy; 4 LL sum; 5 LL add; 6 }tree[MAXN]; 7 int a[100005]; 8 void build(int v, int l, int r) { 9 ... 阅读全文
posted @ 2015-04-10 23:25 Mite 阅读(132) 评论(0) 推荐(0)
Spfa
摘要：1 struct Edge { 2 int v, w; 3 int next; 4 }edge[MAXM]; 5 int head[MAXN], d[MAXN], tot; 6 bool vis[MAXN]; 7 void addedge(int u, int v, int w) ... 阅读全文
posted @ 2015-04-10 21:23 Mite 阅读(160) 评论(0) 推荐(0)
Floyd
摘要：1 void floyd() {2 for(int k = 0; k < n; k++) {3 for(int i = 0; i < n; i++) {4 for(int j = 0; j < n; j++) {5 d[... 阅读全文
posted @ 2015-04-10 21:18 Mite 阅读(110) 评论(0) 推荐(0)
Dijkstra 堆优化
摘要：1 typedef pair pii; 2 struct Edge { 3 int v, w; 4 int next; 5 }edge[MAXM]; 6 int head[MAXN], d[MAXN], tot; 7 bool vis[MAXN]; 8 void addedge(i... 阅读全文
posted @ 2015-04-10 21:16 Mite 阅读(2033) 评论(5) 推荐(0)