摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 14 ... 阅读全文
posted @ 2015-05-23 13:48 Mite 阅读(140) 评论(0) 推荐(0)
摘要: 虽然是区间修改,但是还没有加lazy标记.线段树的树套树还是需要多仔细理解下.先放一个基本版本了...以后再把lazy标记也加上. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文
posted @ 2015-05-14 21:19 Mite 阅读(390) 评论(0) 推荐(0)
摘要: 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)
摘要: 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 阅读(114) 评论(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)
摘要: 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)
摘要: 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)
摘要: 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 阅读(2031) 评论(5) 推荐(0)