随笔分类 - 模板整理

Floyd

摘要：1 struct stortest_Floyd { 2 int a[5000][5000]; 3 void floyd(int num) { 4 for (int k = 1; k <= num; k++) { 5 for (int i = 1; i <= num; i++) { 6 for (in 阅读全文

posted @ 2020-03-29 16:05 Big-Kelly 阅读(153) 评论(0) 推荐(0) 编辑

网络流板子

摘要：最大流 1 struct Dinic 2 { 3 int head[maxn], tot, cur[maxn]; 4 int dis[maxn]; 5 int s, e; 6 queue<int>q; 7 8 struct node 9 { 10 int v, w; 11 int next; 12 阅读全文

posted @ 2020-02-29 18:39 Big-Kelly 阅读(152) 评论(0) 推荐(0) 编辑

树链剖分板子

摘要：1 struct Tree 2 { 3 int n, a[maxn]; 4 5 struct Edge 6 { 7 int v, next; 8 }edge[maxn<<1]; 9 10 int head[maxn], tot; 11 12 void add(int u, int v) 13 { 1 阅读全文

posted @ 2020-02-29 18:36 Big-Kelly 阅读(90) 评论(0) 推荐(0) 编辑