- 1 ~ 50 (30 / 50)
- luogu 4069
- luogu 2519
- poj2750
- luogu 4197
- luogu 1972
- bzoj 2140
- luogu 4097
- luogu 2740
- luogu 2891
- bzoj 1001
- bzoj 1497
- poj2125（待学习）
- luogu 2774
- luogu2153
- luogu3386
- luogu2756
- luogu4068(待补)
- luogu 2045
- bzoj 1283
- bzoj 1741
- BZOJ1135 [POI2009]Lyz
- bzoj 3438 小M的作物
- HDU 1423
- BZOJ4008
- luogu 1973
- luogu2825
- bzoj 4554
- bzoj 3511
- luogu2397
- bzoj 4443
难度档次分为：easy ， medium， hard
每一档难度较高的是+，难度较低的是-，居中不填。
1 ~ 50 (30 / 50)
luogu 4069
hard -
X 想法：李超线段树 ， 树链剖分。
总结：码农题，考验细节。
luogu 2519
medium -
X 想法：DP
总结：对其模型转化到其他方面。
poj2750
easy +
X 想法：线段树
总结：正难则反，补集转化。
luogu 4197
medium
X 想法：Kruskal ， Treap， 启发式合并。
总结：离线
luogu 1972
medium -
√ 想法：树状数组
总结：离线，统计具有标志性的数据
bzoj 2140
easy +
√ 想法：tarjan
总结：问题转化
luogu 4097
medium -
√ 想法：李超线段树
总结：坐标轴旋转。
luogu 2740
medium -
√ 想法：网络流，最大流裸题
总结：网络流容易忘记建反边。
luogu 2891
medium
√ 想法：网络流，最大流
总结：网络流技巧：拆点。
bzoj 1001
medium
X 想法：网络流，最小割，平面图转对偶图，dij最短路
总结：平面图转对偶图的技巧，最短路可以用来做最小割。
bzoj 1497
medium
X 想法：网络流，最小割，最大权闭合子图
总结：Dinic写法要注意，要写多源路。
poj2125（待学习）
medium +
√ 想法：网络流，最小割，二分图最小点权覆盖
总结：深度思考，抽出模型，路径输出。
luogu 2774
medium
√ 想法：最小割，二分图最大点独立集。
总结：棋盘黑白染色。
luogu2153
medium -
√ 想法：费用流。
总结：拆点。
坑点：注意1和n这两个特殊的点.
luogu3386
easy
√ 想法：匈牙利算法
总结：None
luogu2756
easy
√ 想法：匈牙利算法
总结：输出方案
luogu4068(待补)
medium +
X 想法：费用流
总结：费用流的技巧，连续最短路算法可以保证当前求出的方案永远是当前流量下的最优费用。
luogu 2045
medium
√ 想法：费用流
总结：None
bzoj 1283
hard -
X 想法：费用流
总结：题目转化。
bzoj 1741
medium
√ 想法：二分图最小点覆盖
总结：None
BZOJ1135 [POI2009]Lyz
medium +
X 想法：Hall定理
总结：一个结论。
bzoj 3438 小M的作物
medium +
X 想法：最小割模型
总结：分二部考虑
HDU 1423
medium -
X 想法：DP优化
总结：DP形式优化
BZOJ4008
medium +
X 想法：期望DP
总结：DP状态的设计
luogu 1973
hard -
X 想法：DP，动态规划
总结：
区间重叠部分可以放在一起考虑。
最小值最大有两个办法，一个是二分，还有一个是枚举一个的状态，然后DP另外一个的状态。
分多步进行DP
two points + DP
luogu2825
medium
X 想法：二分图匹配
总结：一个容易理解的解法：
考虑对角线的意义就是,每一行与一列有黑点.
如果把黑点看成边（匹配），也就是有多个匹配.
然后上二分图.
bzoj 4554
medium -
√ 想法：二分图匹配
总结：None
bzoj 3511
medium +
X 想法：最小割模型
总结：考虑每一种形态，然后对应建立边权，考虑奇奇怪怪的建边，加答案的时候要注意，以及可以对边权折半。
luogu2397
easy
X 想法：看性质
bzoj 4443
√ 想法：二分 ， 二分图最大匹配
总结：None
总结：注意观察性质