02 2020 档案

网络流板子

摘要：最大流 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) 编辑

实验1-2Kruskal

摘要：问题： Kruskal算法构造最小生成树的过程。解析： Kruskal算法的基本思路：对于所有的边，每次取一条最短的边（不能重复取），判断它的两个端点是否已经在一个连通块中了（并查集维护），如果是，那么取下一条边；如果没在一个连通块中，则把两个连通块（不一定是两个点）连在一起，答案加上当前边的长阅读全文

posted @ 2020-02-29 14:41 Big-Kelly 阅读(140) 评论(0) 推荐(0) 编辑

实验1-1Prime

摘要：问题： Prim算法构造最小生成树的过程。解析： Prim算法的基本思路：从一个点出发，找到该点相连的边的最短边，把这条边的另一个端点加入点集。不断找点集中点相连的最短边，若该边的另一个端点也在点集中，则找次短边；若该边的另一个端点不在点集中，则将该点加入点集，直到所有的点都在点集中。解析图：阅读全文

posted @ 2020-02-29 14:34 Big-Kelly 阅读(157) 评论(0) 推荐(0) 编辑

贪心入门题解

摘要：A-hdu2037 题意：给定若干电视节目的开始和结束时间（整点时刻），试计算出最多能完整看完的节目数。思路：按照节目结束时间排序，选择结束时间靠前的节目。 1 #include<bits/stdc++.h> 2 #include <set> 3 #include <map> 4 #include 阅读全文

posted @ 2020-02-09 23:46 Big-Kelly 阅读(295) 评论(0) 推荐(0) 编辑