NOIP考点

** _基础算法_** ： 贪心、分治、二分、三分、排序（归并）、高精、 模拟、搜索（dfs（剪枝）、bfs、迭代加深、双向bfs、A*） ------------ _**图论**_ ： 最短路、最小生成树、拓扑序、差分约束、 二分图、桥、割点、分数规划 ------------ _**树形结构**_ ： 树上倍增、树剖、树的直径、重心、树上启发式合并 ------------ **** _数论_**** ： gcd、lcm、exgcd、线性筛素数、CRT、同余、 逆元、组合数、费马小定理、欧拉定理、快速幂 斐波拉契、卡特兰数（高精、取模、质因数分解） ------------ _**数据结构**_ ： 链表、队列（单调队列）、线段树、树状数组、 hash、ST表、堆（priority_queue）、栈 ------------ _**动态规划**_ ： 背包（01背包、完全背包、树形背包、混合背包等） 状压dp、环形dp（破环为链）、数位dp、概率dp 优化（数据结构、单调队列） 图论dp（记忆化搜索） ------------ _**字符串**_ ：trie、KMP等 ------------ **数据范围巨大就找规律！！！**