首页 > 代码库 > 【冲刺noi】banzi复习计划
【冲刺noi】banzi复习计划
(以下仅代表个人观点(自己会的),并不是所有noi的考点)
一、STL
priority_queue
set
map
vector
二、数据结构
分块 bzoj2821
并查集
ST表
单调栈 bzoj1307
树状数组
线段树
可持久化线段树(主席树)
Trie树
可持久化Trie树
Treap
Splay
树套树
KD-tree
Link-Cut-Tree
三、数论
扩展gcd
线性筛
欧拉函数
莫比乌斯反演
杜教筛
Lucas定理
FFT
矩阵乘法
高斯消元(线性基)
四、图论
Floyd
堆优化Dijkstra
Spfa
Kruskal
倍增LCA
Tarjan
树链剖分
五、字符串
KMP
Hash
AC自动机
后缀数组
后缀自动机
Manacher
六、一些恶心的dp
数位dp
状压dp
基环树dp
概率与期望dp
单调队列优化dp
斜率优化dp
七、网络流
最大流(最小割)
费用流
有上下界网络流
八、其它
分治(CDQ分治)(整体二分)
双指针法
线段树优化建图
高精度
以上截至17/7/10 9:15
【冲刺noi】banzi复习计划
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。