[预咕咕]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* 算法

 本篇
[预咕咕]2019 预新年目标 [预咕咕]2019 预新年目标
Working onNOIP 普及组 [ ] 指数函数 / 对数函数 / 三角函数 [ ] 算法普及组 - 排序:堆排序 / 计数 / 基数 / 桶排序 [ ] 数学普及组 - 排列组合与集合:圆排列 / 可重集排列 / 容斥原理
2018.12.23 Sshwy
本篇 
[预咕咕]2019 预新年目标 [预咕咕]2019 预新年目标
Working onNOIP 普及组 [ ] 指数函数 / 对数函数 / 三角函数 [ ] 算法普及组 - 排序:堆排序 / 计数 / 基数 / 桶排序 [ ] 数学普及组 - 排列组合与集合:圆排列 / 可重集排列 / 容斥原理
2018.12.23 Sshwy
  目录