HBTSC2019 复习计划

作者: wjyyy 分类: 学习笔记,记录 发布时间: 2018-12-23 20:28

点击量:2568

复习计划

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

排名不分先后。

  • 博弈
    • 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 部分分
  • 逆序对
  • 正难则反?

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

说点什么

avatar
  Subscribe  
提醒
/* */