NOIP 算法笔记
全部章节
NOIP 算法笔记
考前基本功、常用算法和数据结构的笔记,每个模板都对拍过。先看【必会】,再看【常考】。
【必会】
【常考】
【了解】
算法笔记
目录
模板都是测过的
怎么用模板
第 0 章 考场基本功
0.1 代码骨架 【必会】
0.2 整数范围与溢出 【必会】
0.3 INF 怎么取 【必会】
0.4 读写速度(fast IO) 【必会】
0.5 数组与内存 【必会】
0.6 多组数据 【必会】
0.7 复杂度估算 【必会】
0.8 编译 【必会】
0.9 用样例自测 【必会】
0.10 对拍 【必会】
0.11 出错了怎么查 【必会】
0.12 交卷前检查清单 【必会】
本章必会清单
第 1 章 基础算法
1.1 排序与自定义比较 【必会】
1.2 二分查找 【必会】
1.3 二分答案 【必会】
1.4 前缀和 【必会】
1.5 差分 【必会】
1.6 双指针与滑动窗口 【必会】
1.7 离散化 【常考】
1.8 贪心的常见模型 【必会】
1.9 位运算速查 【常考】
1.10 STL 速查 【必会】
本章必会清单
第 2 章 枚举与搜索
2.1 从数据范围判断能不能暴力 【必会】
2.2 子集枚举 【必会】
2.3 排列枚举 【必会】
2.4 DFS 回溯与剪枝 【必会】
2.5 BFS 【必会】
2.6 记忆化搜索 【常考】
2.7 折半搜索 【了解】
2.8 暴力程序的纪律 【必会】
本章必会清单
第 3 章 动态规划
3.1 DP 的四件事 【必会】
3.2 线性 DP 【必会】
3.3 背包 【必会】
3.4 区间 DP 【常考】
3.5 状压 DP 【常考】
3.6 树形 DP 【常考】
3.7 计数 DP 与取模 【常考】
3.8 期望 DP 【了解】
3.9 DP 优化入门 【了解】
3.10 DP 的部分分 【必会】
本章必会清单
第 4 章 图论
4.1 存图与遍历 【必会】
4.2 Dijkstra(堆优化)【必会】
4.3 Floyd 【必会】
4.4 Bellman-Ford / SPFA 与负环 【常考】
4.5 最短路计数 【常考】
4.6 并查集 【必会】
4.7 扩展域并查集 【常考】
4.8 最小生成树 Kruskal 【必会】
4.9 拓扑排序与 DAG 上的 DP 【必会】
4.10 二分图判定 【常考】
4.11 Tarjan:缩点与割边
4.12 建模技巧 【必会】
4.13 本章易错点汇总 【必会】
本章必会清单
第 5 章 数据结构
5.1 该用哪个 【必会】
5.2 栈、队列、双端队列 【必会】
5.3 单调栈 【常考】
5.4 单调队列 【常考】
5.5 堆 priority_queue 【必会】
5.6 ST 表 【常考】
5.7 树状数组 【必会】
5.8 线段树 【常考】
5.9 近年 T4 里的数据结构 【了解】
本章必会清单
第 6 章 树上问题
6.1 存树与一次 DFS 【必会】
6.2 递归爆栈与不用递归的写法 【必会】
6.3 树的直径 【常考】
6.4 树的重心 【常考】
6.5 LCA:最近公共祖先 【必会】
6.6 树上差分 【常考】
6.7 DFS 序:把子树变成区间 【常考】
6.8 树形 DP
6.9 树题的部分分 【必会】
本章必会清单
第 7 章 数学与计数
7.1 取模的规矩 【必会】
7.2 快速幂 【必会】
7.3 最大公约数与最小公倍数 【必会】
7.4 质数与筛法 【必会】
7.5 逆元与组合数 【必会】
7.6 计数的基本方法 【必会】
7.7 计数题的部分分 【必会】
7.8 期望的线性性 【了解】
7.9 矩阵快速幂 【了解】
7.10 本章易错点汇总 【必会】
本章必会清单
第 8 章 字符串
8.1 字符串基础 【必会】
8.2 字符串哈希 【常考】
8.3 KMP 【常考】
8.4 Trie(字典树) 【了解】
8.5 Manacher 和 Z 函数 【了解】
8.6 近年的字符串题到底在考什么 【必会】
本章必会清单
第 9 章 部分分策略
9.1 部分分从哪来 【必会】
9.2 读表三步 【必会】
9.3 常见特殊性质怎么用 【必会】
9.4 一份程序拿多档分 【必会】
9.5 先写暴力,再想正解 【必会】
9.6 实在没有思路的时候 【常考】
9.7 四个半小时怎么分 【必会】
本章必会清单
问答
记录的格式