NOIp复习计划

数论

质数
exgcd
CRT、exCRT
快速幂
矩阵快速幂
莫比乌斯反演

图论

拓扑排序
tarjan

  • 割点、桥
  • 点双、边双
  • 缩点

LCA
树链剖分
欧拉路
虚树
2-SAT
网络流
二分图匹配

字符串

KMP
AC自动机
manacher
哈希

动态规划

斜率优化
记忆化搜索的数位dp
背包
树形、状压dp
悬线、插头dp

数据结构

st表
分块
莫队
单调栈
单调队列
珂朵莉树

其他

模拟退火
后缀数组
计算几何
跳表

posted @ 2020-11-09 07:37  刘子闻  阅读(80)  评论(0编辑  收藏  举报