普及组系列课程

ruanxinzghi
带星号（*）为选讲内容，讲师视学生水平决定讲不讲。

算法入门

• 复杂度分析
• stl简介
• 常用杂项算法（二分，etc.）

DP、常见序列算法 【done】

• DP入门
• 序列DP选讲
• 2-pointers
• 前缀和
• etc.

初级数据结构

• 链表
• 栈 -> 单调栈
• 队列 -> *单调队列
• 并查集
• 线段树
• 分块

图与树

• 图和树的概念
• BFS/DFS
• 树上DP选讲
• *最小生成树
• *最短路

数学（数论） 【done】

• 唯一分解定理及其应用
• gcd和lcm
• 逆元
• *扩欧

数学（组合数学） 【done】

• 加法原理与乘法原理
• 组合数的几种求法
• 捆绑法与隔板法

数学（计算几何初步）

• 坐标系
• *解析几何初步
• 叉积及其应用