摘要：
概要：这货很强大啊。isap和dinic都算很快的算法，目前貌似卡不了？spfa在费用流中找增广路。上下界的网络流可以用分离必要弧来做。应用：解决许多多约束最优化的问题。技巧及注意：网络流在于建模，但是首先得有个基础。上下界网络流：整体思想就是分离下界，将原边连成上界-下界，终点的界和+=这个下界，... 阅读全文
摘要：
概要：状态、转移；最优子结构、无后效性。技巧及注意：dp就是纯经验+智商题在dp方程写出来后，一定要考虑边界！不要以为转移对了就行了！滚动数组的话一定要考虑好顺序！下标有时候可以灵活使用！比如mod意义下的dp，倍数什么、可到达性等题目都可以这样做。如果是线性序列的max{f[k]},k_<）：最长... 阅读全文
摘要：
概要：这货就考智商和胆量。技巧及注意：当需要找线性序列的最优方案时，我们可以考虑排序，但是排序的首要条件是：在考虑其中两个相邻的元素时，它们互相交换对其它无影响，且交换或不交换的情况能得到更优的解。例题：【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats（贪心+排序）【... 阅读全文
摘要：
概要：c++的stl是个神奇的东西，需要好好学习。技巧及注意：lower_bound是第一个大于等于要查找值upper_bound是第一个大于要查找的值stl中的容器中的比较几乎全都用"的含义实现小根堆。lower_bound也可以重载<，实现找到最后一个大于等于要查找值（二分的lis就是这么实现的... 阅读全文
摘要：
概要：所谓大力出奇迹。技巧及注意：技巧太多。。否则为嘛出暴力题给你。。在一次cf比赛中Codeforces Round #266 (Div. 2)，A、B题都是暴力QAQ，表示我是蒟蒻。。然后赛后膜拜了tourist的大腿，原来是暴力。总结起来就是，在只有2种互相约束（或许更多？）的答案时，我们可以... 阅读全文