值得再次看的题目

网络流

套路

1. [HNOI2013] 切糕 距离限制模型
2. （未做）[CTSC2009] 移民站选址 扩展距离限制模型
3. （未做）[六省联考2017] 寿司餐厅 最大权闭合子图表示依赖
4. [bzoj1283] 序列、[山东集训] 养猫 在序列中有限制的选数
5. （未做）[NEERC 2003] 有向图破坏、[JSOI2009] 球队收益 把操作本身也视为一个点
6. （bzoj1976，权限）能量魔方 不同类的获得收益，对于相邻的用不同的考虑方法

思路

1. [SCOI2014] 方伯伯运椰子 分数规划 反向边思想
2. [NOI2008] 志愿者招募 与上面养猫结合来看，序列选数的一类变形
3. [Codechef Dec14. Course Selection] 发现它是最小割而非费用流+正无限表示冲突，与距离限制模型结合理解 自己的博客
4. [CQOI2012] 交换棋子 奇奇怪怪的建图
5. （未A，80）[ZJOI2010] 贪吃的老鼠 通过差分满足一种限制
6. [NOI2012] 美食节 一种转化，还没理解透彻

优化建图

1. [CF793G] Oleg and chess 扫描线+线段树优化建图
2. [uoj #77] a+b problem 主席树优化建图

模拟增广

数据结构

线段树

1. [Noip2017] 天天爱跑步 分类别建线段树、动态开点表示存在。 自己的博客

主席树

1. [HNOI2015] 开店 推式子、体会主席树表示版本的用法 自己的博客
2. [集训队] Middle 同上，体会主席树表示版本。自己的博客
3. [LNOI2014] LCA 一个关于树的转化，主席树

转载于:https://www.cnblogs.com/hychyc/p/9727464.html