[预咕咕]2019预新年目标

Working on

NOIP普及组

  • [ ] 指数函数/对数函数/三角函数

  • [ ] 算法普及组-排序:堆排序/计数/基数/桶排序

  • [ ] 数学普及组-排列组合与集合:圆排列/可重集排列/容斥原理

NOIP提高组

  • [ ] 数学提高组:

    • [x] 中国剩余定理/剩余类/母函数
    • [ ] 概率/数学期望
    • [ ] 矩阵/线性方程组
    • [ ] 解析几何
    • [ ] 函数的连续性/单调性和极值/数列与级数
  • [ ] 动态规划提高组:后效性处理/倍增优化

  • [ ] 数据结构提高组:

    • [ ] 主席树/哈夫曼Huffman树
    • [ ] 后缀数组/后缀树
  • [ ] 图论提高组:

    • [ ] 最小有向生成树-最小树形图
    • [ ] 连通性:Kosaraju算法/2-SAT问题

省选与NOI

  • [ ] 数学决赛:

    • [ ] 博弈论SG函数/Nim
    • [ ] 群/置换群/Burnside定理/Polya原理
    • [ ] 快速傅里叶变换FFT
    • [x] 莫比乌斯反演
    • [ ] 模拟退火算法
    • [ ] 线性规划
  • [ ] 动态规划决赛:数据结构优化DP/单调队列优化DP/斜率优化/四边形不等式/计数类DP/数位统计DP/双重动态规划/基于连通性的动态规划

  • [ ] 计算几何决赛

    • [ ] 基本运算/点积/叉积/点和直线/多边形
    • [ ] 圆和球
    • [ ] 二维几何:点在多边形内的判定/凸包/半平面/平面区域
    • [ ] 三维几何
    • [ ] 多边形的布尔计算
  • [ ] 数据结构决赛:

    • [ ] 二叉查找树BST/平衡树Treap/伸展树Splay/平衡二叉树SBT
    • [ ] 树套树:线段树套线段树/线段树套平衡树/平衡树套线段树
    • [ ] 动态树LCT
    • [ ] 分块/块状链表/莫队算法-MO’s Algorithm
    • [ ] 可持久化数据结构
  • [ ] 图论决赛:

    • [ ] 二分图:二分图的构造/匈牙利算法/KM算法(Kuhn-Munkres算法)/Hopcroft-Karp算法/一般图的匹配
    • [x] 网络流:最大流问题/ISAP算法/最大流最小割定理/最小费用最大流问题
    • [ ] 启发式搜索:A* 算法/IDA* 算法