OI常见知识点整合
熟练掌握
基本语法
基本数据结构:
STL(stack,queue,vector,map,priority_queue,set,bitset...)
单调栈
中级数据结构:
并查集,带权并查集
搜索:
dfs,bfs
图论:
拓扑排序
重要方法:
模拟,贪心
离线
二分,三分法
基本掌握
中级数据结构:
hash表
高级数据结构:
树状数组
线段树,线段树合并
字符串相关:
KMP
AC自动机
字典树Trie
图论:
最小生成树(prim,kruskal)
最短路,次短路,k短路(spfa,dijkstra,floyd)
数学相关:
exgcd,筛法,快速幂
动态规划:
一般,背包,状压,区间,环形,树形,数位动态规划
搜索:
A* 算法
迭代加深搜索,双向广搜
其他:
高精度