HBTSC2019 复习计划

点击量：2732

复习计划

本来准备学好多好多新东西的，然后回头一看，好多学过的高科技/知识点都忘得差不多了。

排名不分先后。

• 博弈
  • Nim博弈
  • Bash博弈
  • 威佐夫博弈
• Splay （学LCT要用到）
• 线段村树
  • 区间乘的线段树
  • 可持久化线段树
  • 二维线段树
  • 标记永久化
  • 按秩合并
• 2-SAT问题
• 网络流
  • 最大流/最小割
  • 费用流
  • 二分图匹配
  • isap （用得上吗
  • 最大权闭合子图
• Miller-Rabin质数判断
• 左偏树
• KMP
• 字典树
  • AC自动机
• Manacher
• 最小表示法
• 三维偏序 （这玩意我就没会过
• 高精 （理论上不会考
• exgcd
• 莫队
• 错排公式
• tarjan
  • 强连通分量
  • 双连通分量
  • LCA
• 并查集
  • 带权并查集
  • 按秩合并
• 差分约束
• prufer数列
• CRT
• STL
• 估价
• 笛卡尔树
• 0/1分数规划
• 卡特兰数
• 双哈希
• 哈夫曼树
• 对顶堆
• 扫描线
• 斜率优化
• 次短路
• 欧拉（回）路
• 波动数列 （地精部落
• 竞赛图
• 补集转换
• 费用提前计算

容易忘的小知识点

• 双向搜索
• 二分答案
• 最小生成树
• 单调栈 （NOIP2013 D2T1 NOIP2018 D1T1
• 基环树 （NOIP2018 D2T1
• 归并排序
• 最短路计数 （NOIP2017 D1T3 部分分
• 逆序对
• 正难则反？

看来省选之前能把这些都复习完就很不错了呢。