值得再次看的题目

网络流

套路

  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 一个关于树的转化,主席树
posted @ 2018-08-23 23:44  hychyc1  阅读(259)  评论(0编辑  收藏  举报