NOIP知识点

出处https://blog.csdn.net/txl199106/article/details/71504478

加~号是选学，加粗为重点，重要值排序不分先后

基础算法

• 贪心、枚举、分治、二分、倍增、~构造、高精、模拟

图论

• 图
  • 最短路（dijkstra、spfa、floyd），差分约束
  • 最小生成树（kruskal、prim）
  • 并查集（扩展域）
  • 拓扑排序
  • 二分图染色，~二分图匹配
  • tarjan找scc、桥、割点，缩点
  • ~分数规划
• 树
  • 树上倍增(LCA)
  • 树的直径、树的重心
  • dfs序
  • ~树链剖分

数论

• gcd、lcm
• 线性筛素数
• exgcd，求解同余方程、逆元
• 快速幂
• ~组合数学
• 矩阵

数据结构

• 链表、队列（单调队列）、栈（单调栈）
• 堆、st表、hash表
• 线段树、树状数组
• trie树
• ~分块

动态规划

• 背包DP、树形DP、记忆化搜索、递推
• 区间DP、序列DP
• ~DP优化（不涉及斜率优化、四边形不等式等等）

搜索

• 暴搜（dfs、bfs）
• 搜索的剪枝
• 启发式搜索（A）、~IDA
• 迭代加深搜索
• ~随机化搜索

其他算法

• STL的基本使用方法
• 脑洞的正确使用方法
• KMP
• ~状态压缩

转载于:https://www.cnblogs.com/horrigue/p/9616612.html