Unfinished List

来源:互联网 发布:淘宝子账号可以开店吗 编辑:程序博客网 时间:2024/06/10 07:50

DP

  • 一直写

图论

  • 精确覆盖+DLX
  • 稳定婚姻-盖尔沙普利算法
  • 次小生成树
  • 度约束最小生成树
  • 限制条件最小生成树
  • 生成树计数
  • 最优比例生成树
  • 0 1分数规划
  • 最小树形图
  • 最大密度子图
  • 2-SAT

数据结构

  • splay
  • LCA
  • LCT
  • 树链剖分

字符串

  • 基础

计算几何

  • 基础

代数+数论

  • 基础

博弈

  • 基础

其他

  • 莫队
  • CDQ分治
  • 斯坦纳树
0 0