NOIP2022 退役记

不想打压位高精，于是整理一下自己已经完全遗忘以及再不学就要被单调队列的知识，觉得可以退役了

图论

dij Y

spfa Y

floyd Y

判负环 Y

差分约束

tarjan判割点 Y

tarjan判割边

tarjan求强连通分量 Y

tarjan求点双联通分量

tarjan求边双联通分量

圆方树

dinic

EK

最小割树

数据结构

线段树 Y

树状数组 Y

主席树

平衡树

平衡树合并

LCT Y

CDQ

树套树

点分治

整体分治

线性基

线性空间

基环树

树连剖分 Y

虚树

DSU on Tree

字符串

哈希

字典树

KMP Y

AC自动机

马拉车

回文自动机

后缀数组

后缀自动机

DP

状压DP

斜率优化DP

数位DP

换根DP

概率期望DP

数学

线性求逆元 Y

快速幂 Y

二项式系数 Y

欧拉定理 Y

扩展欧拉定理 Y

中国剩余定理 Y

扩展中国剩余定理 Y

卢卡斯定理 Y

扩展卢卡斯定理

BSGS

扩展BSGS

矩阵快速幂

高斯约旦消元

光速幂

欧拉函数 Y

莫比乌斯反演 Y

普通型生成函数

指数型生成函数

欧拉反演

二项式反演 Y

斯特林反演

minmax容斥

拉格朗日插值 Y

第一类斯特林数

第二类斯特林数

FFT Y

NTT Y

多项式乘法逆 Y

多项式开根 Y

多项式求对数 Y

杂项

高精

压位高精 Y

凸包

01分数规划