NOIP考点

2018-09-02 11:04:57


基础算法

贪心、分治、二分、三分、排序(归并)、高精、

模拟、搜索(dfs(剪枝)、bfs、迭代加深、双向bfs、A*)


图论

最短路、最小生成树、拓扑序、差分约束、

二分图、桥、割点、分数规划


树形结构

树上倍增、树剖、树的直径、重心、树上启发式合并


数论

gcd、lcm、exgcd、线性筛素数、CRT、同余、

逆元、组合数、费马小定理、欧拉定理、快速幂

斐波拉契、卡特兰数(高精、取模、质因数分解)


数据结构

链表、队列(单调队列)、线段树、树状数组、

hash、ST表、堆(priority_queue)、栈


动态规划

背包(01背包、完全背包、树形背包、混合背包等)

状压dp、环形dp(破环为链)、数位dp、概率dp

优化(数据结构、单调队列)

图论dp(记忆化搜索)


字符串 :trie、KMP等


数据范围巨大就找规律!!!