普及复习提纲

ctq1999 · 2019-10-23 16:52:32 · 个人记录

必须掌握（基础）：

1. 排序（sort，归并，快排，计数）
2. 高精度（加，减，乘，除）模
3. STL 容器（vector ,queue ,stack ,string ,list）
4. 广搜模型（queue），dfs（递归）模型
5. 递推， 记忆化搜索， DP ，背包（01 完全 多重）
6. DP：线性 区间

拓展（模板）：

1. 数学： gcd , lcm , 筛法 ，分解质因数 ，快速幂
2. 图论：存图：1.邻接矩阵 2.邻接表 ，在DAG（有向无环图）拓扑排序，最短路：1.dijakstra 2.floyd 3.SPFA
3. 树：二叉树存储， 遍历

思想：

1. 二分，三分，二分答案：1.手写 2.STL
2. 单调队列（DP优化）
3. 前缀 ，差分 ，倍增（ST表）
4. 离散化，尺取法

数据结构：

1. 树状数组，线段树，并查集
2. 优先队列

数学：

1. 扩展欧几里得
2. 逆元
3. 组合数
4. 全排列

NOIP的考纲就是授人以鱼，考人以鱽鱾鲀鱿鲃鲂鲉鲌鲄鲆鲅鲇鲏鲊鲋鲐鲈鲍鲎鲝鲘鲙鲗鲓鲖鲞鲛鲒鲚鲜鲟鲔鲕鲑鲧鲬鲪鲫鲩鲣鲨鲡鲢鲤鲠鲥鲦鲺鲯鲹鲴鲶鲳鲮鲭鲵鲲鲰鲱鲻鲷鲸鳋鳊鳁鳀鲾鲼鳈鳉鳃鳄鲿鳇鳂鳆鳅鲽鳌鳒鳎鳏鳑鳐鳍鳘鳛鳕鳓鳙鳗鳚鳔鳖鳜鳟鳞鳝鳡鳠鳢鳣鳤。