# 提高组
## 第一课 算法基础
- 复杂度分析
- STL简介
- 常用杂项算法(二分,分治,离散化,etc.)
## 第二课 搜索ex
- 剪枝
- Meet-in-the-Middle
- 双端队列bfs
- A*
- 2-SAT
## 第三课 初级数据结构(I)
- 链表
- 栈和单调栈
- 队列和单调队列
- 并查集
- 字典树
## 第四课 初级数据结构(II)
- 差分与前缀和
- 树状数组
- 简单分块
- 线段树
## 第五课 期中测试与讲评
## 第六课 图论ex
- 强连通分量
- LCA
- 树的直径和重心
- 负环
- 割点和桥
## 第七课 提高组数论
- 取模的新世界
- 唯一分解定理及其应用
- gcd和lcm
- 中国剩余定理
- 逆元
- exgcd
## 第八课 组合数学
- 加法原理与乘法原理
- 杨辉三角与二项式定理
- 组合数的几种求法
- 捆绑法与隔板法
## 第九课 动态规划ex
- 区间dp ex
- 状态压缩
- 树形dp
- 环形dp以及后效性处理
## 第十课 期末测试与讲评
by kkksc03 @ 2018-06-20 00:27:03
# 基础省选
## 第一课 数据结构进阶(I)
- 莫队
- 分治
- 平衡树
- 线段树
- 可持久化
- 树套树
- 可并堆
## 第二课 树上问题的进阶
- 树上前缀和
- DFS序的应用
- 树链剖分(重链剖分)
- 换根意义下的操作
- dsu on tree
## 第三课 数论进阶
- 欧拉函数
- 莫比乌斯反演
- 狄利克雷卷积及其他数论函数
- 杜教筛
- Lucas定理
## 第四课 概率统计与多项式
- 多项式与卷积
- FFT
- 矩阵的概念及应用/高斯消元
- 概率与期望(离散型、连续型)
- 计数问题选讲
## 第五课 数学杂项与计算几何初步
- 三分法、牛顿迭代法
- 拉格朗日插值法
- 向量、叉积及其应用
- 计算几何初等算法/凸包
- k-D Tree
## 第六课 数据结构进阶(II)
- 树套数
- 常见省选数据结构套路题选讲
## 第七课 动态规划
- 概率dp
- 期望dp
- 斜率优化
- 单调性
- 矩阵加速
- 数据结构优化dp
## 第八课 网络流
- 二分图匹配
- 最大流
- 最小费用最大流
## 第九课 字符串
- kmp
- SA
- AC自动机
- SAM
## 第十课 期末测试与讲评
by kkksc03 @ 2018-06-20 00:27:34
*课程大纲会根据实际情况进行优化调整
by kkksc03 @ 2018-06-20 00:28:04
# 前排资瓷!
by Siyuan @ 2018-06-20 06:07:59
资瓷
by lyclyc_NSP @ 2018-06-20 07:04:29
> 前排资瓷
by BCtt_YDLee @ 2018-06-20 07:21:34
@[kkksc03](/space/show?uid=1) 请问助学课大纲是什么?
by Anguei @ 2018-06-20 07:25:32
前排滋瓷
by Celestial_Scarlet @ 2018-06-20 07:32:10
前排滋瓷
by The_Stalker @ 2018-06-20 07:34:51
普及组第八课那些感觉提高组都不考啊,感觉应该放省选(
by Xeonacid @ 2018-06-20 07:50:24