摘要： 二分图 1.二分图<->不存在奇数环<->染色法不存在矛盾 2.匈牙利算法，匹配，最大匹配，匹配点，增广路径 最大匹配<->不存在增广路径 从左边的非匹配点，沿着一条非匹配边，走到一个匹配点，再沿着一条匹配边，走到一条匹配点，最后...到一个对面的非匹配点 3.最小点覆盖，最大独立集，最小路径点覆盖 阅读全文

摘要： 次小生成树 用lca求出每个非树边的路径中的边的最小值和次小值（因为要求的是严格次小生成树），这里有求次小的经典模板。 #include <iostream> #include <cstring> #include <algorithm> #define LL long long using nam 阅读全文

摘要： LCA 有根树中 把点本身也称为它的祖先 方法1：向上标记法（不常用） 从一个点开始向上遍历标记，再从第二个开始向上遍历标记，第一个遍历到的标记的点是LCA 方法2：倍增 预处理fa[i,j]表示从i开始，向上走2^j步所能走到的点 $$ 0<=j<=log(n) $$ $$ f[i,j]= f[ 阅读全文

摘要： 有依赖的背包问题 Code： #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 110; int n,V; int f[N][N];//f[i][j]表示以i为 阅读全文

摘要： 货币系统 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 110,M=25010; int n,m; int a[N];//货币 bool f[M];//dp 阅读全文

摘要： 基于SPFA （1）统计每个点入队的次数，如果某个点入队n次，则说明存在负环 （2）统计当前每个点的最短路中所包含的边数，如果某点的最短路所包含的边数>=n，则也说明存在环 所有点加入队列 所有点dist[i]=0； 小trick1 spfa算法很有可能会超时，这时候可以： 当所有点的入队次数超过2 阅读全文

摘要： 混合背包问题 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1010; int f[N]; int n,m; int main(){ cin>>n>>m; 阅读全文

摘要： IDA-star深搜+模拟标记法+剪枝 题目：回转游戏 Code: #include <iostream> #include <cstring> #include <algorithm> using namespace std; int ti;//times 次数(IDA star) int g[1 阅读全文

摘要： https://zhuanlan.zhihu.com/p/360512296 能快速算出n的集合的k元子集 阅读全文

摘要： 快排 void quick_sort(int a[], int l, int r) { if (l >= r)return; int p = a[l]; int i = l - 1, j = r + 1;//左右各移动一格，配合do-while while (i < j) { do i++; whi 阅读全文