摘要：
NULL 阅读全文
posted @ 2019-02-24 17:22
Member
阅读(175)
评论(0)
推荐(0)
摘要：
一、模板题：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 阅读全文
posted @ 2019-02-24 16:41
Member
阅读(146)
评论(0)
推荐(0)
摘要：
https://www.zybuluo.com/Junlier/note/1236734 https://www.zybuluo.com/xzyxzy/note/992041 https://www.zybuluo.com/Junlier/note/1248835 阅读全文
posted @ 2019-02-20 16:05
Member
阅读(119)
评论(0)
推荐(0)
摘要：
1、最小路径覆盖 阅读全文
posted @ 2019-02-20 09:35
Member
阅读(119)
评论(0)
推荐(0)
摘要：
一、一些结论 1、最大流最小割定理(Maximum Flow, Minimum Cut Theorem):网络的最大流等于最小割 2、任意一个流都小于等于任意一个割（废话） 3、（hdu 6214）最小割的割边一定满流，但是满流的边不一定是最小割的割边。（割边必满流，满流不一定是割边） 4、拆点：目 阅读全文
posted @ 2019-02-19 19:46
Member
阅读(194)
评论(0)
推荐(0)
摘要：
1、二分图 2、网络流 3、后缀数组 4、概率期望dp 阅读全文
posted @ 2019-02-18 23:30
Member
阅读(133)
评论(0)
推荐(0)
摘要：
一些巨佬的博客，无事闲逛，收获颇多 1、byvoid 2、skywalkert 3、 阅读全文
posted @ 2019-02-18 19:47
Member
阅读(149)
评论(0)
推荐(0)
摘要：
一般地，可行性+唯一性的匹配问题可用二分图解 重要结论 最小路径覆盖数=|G|-二分图最大匹配数（｜Ｇ｜是有向图中的总边数） 一些问题： 一、假设左侧有n个节点，在匹配左侧的节点i时（i为递归的起点），dfs(i)，返回了false，那么以下结论是否成立： 1.整个匹配结束后i节点一定不会被匹配 2 阅读全文
posted @ 2019-02-18 10:58
Member
阅读(133)
评论(0)
推荐(0)
摘要：
咕咕咕 阅读全文
posted @ 2019-02-16 12:01
Member
阅读(174)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-02-16 11:57
Member
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号