技能树

Author Avatar
空気浮遊 2018年06月09日
  • 在其它设备中阅读本文章

看看自己的技能树点到哪里了...

借鉴了 yyb 的博客:https://www.cnblogs.com/cjyyb/p/8321222.html

我已经会了的

Dinic
虚树
Splay
LCT
bitset
分块
莫队 / 树上莫队
欧氏筛
斯坦纳树
树链剖分
线段树
manacher
trie

我还不熟的

CDQ 分治
动态点分治
Miller-Rabin
凸包
高斯消元
线性基
KMP
矩阵树定理 http://www.cnblogs.com/cjyyb/p/8899229.html

我还不会的

莫比乌斯反演
杜教筛
斜率优化
四边形优化
旋转卡壳
AC 自动机
后缀数组
后缀自动机
回文树
带花树算法
BSGS
K-DTree
仙人掌 / 圆方树
线段树分治
矩阵求逆
二次剩余
博弈论
CRT
FMT
FFT/NTT
洲阁筛 /Min25 筛