网络流
套路
- [HNOI2013] 切糕 距离限制模型
- (未做)[CTSC2009] 移民站选址 扩展距离限制模型
- (未做)[六省联考2017] 寿司餐厅 最大权闭合子图表示依赖
- [bzoj1283] 序列、[山东集训] 养猫 在序列中有限制的选数
- (未做)[NEERC 2003] 有向图破坏、[JSOI2009] 球队收益 把操作本身也视为一个点
- (bzoj1976,权限)能量魔方 不同类的获得收益,对于相邻的用不同的考虑方法
思路
- [SCOI2014] 方伯伯运椰子 分数规划 反向边思想
- [NOI2008] 志愿者招募 与上面养猫结合来看,序列选数的一类变形
- [Codechef Dec14. Course Selection] 发现它是最小割而非费用流+正无限表示冲突,与距离限制模型结合理解 自己的博客
- [CQOI2012] 交换棋子 奇奇怪怪的建图
- (未A,80)[ZJOI2010] 贪吃的老鼠 通过差分满足一种限制
- [NOI2012] 美食节 一种转化,还没理解透彻
优化建图
- [CF793G] Oleg and chess 扫描线+线段树优化建图
- [uoj #77] a+b problem 主席树优化建图
模拟增广
数据结构
线段树
- [Noip2017] 天天爱跑步 分类别建线段树、动态开点表示存在。 自己的博客
主席树
- [HNOI2015] 开店 推式子、体会主席树表示版本的用法 自己的博客
- [集训队] Middle 同上,体会主席树表示版本。自己的博客
- [LNOI2014] LCA 一个关于树的转化,主席树