摘要：
NULL 阅读全文
摘要：
一、模板题：P4174 [NOI2006]最大获利 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAX=4e5,INF=0x3f3f3f3f,MAXN=4e5; 4 struct ppp{ 5 int to,next ,f 阅读全文
摘要：
https://www.zybuluo.com/Junlier/note/1236734 https://www.zybuluo.com/xzyxzy/note/992041 https://www.zybuluo.com/Junlier/note/1248835 阅读全文
摘要：
1、最小路径覆盖 阅读全文
摘要：
一、一些结论 1、最大流最小割定理(Maximum Flow, Minimum Cut Theorem):网络的最大流等于最小割 2、任意一个流都小于等于任意一个割（废话） 3、（hdu 6214）最小割的割边一定满流，但是满流的边不一定是最小割的割边。（割边必满流，满流不一定是割边） 4、拆点：目 阅读全文
摘要：
1、二分图 2、网络流 3、后缀数组 4、概率期望dp 阅读全文
摘要：
一些巨佬的博客，无事闲逛，收获颇多 1、byvoid 2、skywalkert 3、 阅读全文
摘要：
一般地，可行性+唯一性的匹配问题可用二分图解 重要结论 最小路径覆盖数=|G|-二分图最大匹配数（｜Ｇ｜是有向图中的总边数） 一些问题： 一、假设左侧有n个节点，在匹配左侧的节点i时（i为递归的起点），dfs(i)，返回了false，那么以下结论是否成立： 1.整个匹配结束后i节点一定不会被匹配 2 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
1、模板 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAX=21000020; 4 char s[MAX],t[MAX<<1]; 5 int p[MAX<<1],cnt=0,mid,mr; 6 void manachar 阅读全文