02 2019 档案
摘要：一、模板题：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、最大流最小割定理(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
阅读全文
摘要：二、一些结论 1.x的fail指针指向的是x点在这个trie中代表的字符串的在这个trie中的最长后缀 2.对于一个不在自动机中的字符串s，将其放到自动机中跑，最后停下来时，即到达s的最后一个字符时，假设此时在ac自动机中到了y节点，则y点代表的字符串就是s的最长的，是ac自动机中的字符串的前缀，的
阅读全文
摘要：一、P2042 [NOI2005]维护数列 要求维护一个数列，支持以上几种操作。 此题可以看作平衡树的一个大模板，由于是区间问题，所以用splay或者fhqtreap，我用了fhqtreap（写起来太舒服了）。 数据范围： 你可以认为在任何时刻，数列中至少有 1 个数。 输入数据一定是正确的，即指定
阅读全文