「置顶」NOI To do list

未学习、待重学及待刷题的知识点

数据结构 & 图论 & 分治

• Treap
• Splay
• 替罪羊树
• Link-Cut Tree
• K-D Tree
• 基环树
• 虚树
• 树链剖分
• 线段树
• 树状数组
• 扫描线
• O(n)-O(1) RMQ
• 莫队算法
• 树上莫队
• 分块
• 嵌套
• 斯坦纳树
• 主席树
• 划分树
• 可持久化线段树
• 可持久化数组
• 可持久化并查集
• Kruskal重构树
• 最小树形图 朱刘算法
• Tarjan
• 双连通分量
• k短路
• CDQ分治
• 整体二分
• 点分治
• 边分治
• 启发式合并
• 哈夫曼树
• 仙人掌
• 笛卡尔树

动态规划

• 插头DP
• 轮廓线DP
• 斜率优化DP
• 基环树DP
• 数位DP
• 状压DP
• 子集DP
• 概率期望DP
• 决策单调性DP
• 线段树优化DP
• 矩阵乘法优化DP
• 前缀和优化DP

网络流

• 最小割
• 最大流
• 费用流
• 2-SAT
• 3-SAT
• 匈牙利算法
• 二分图最大匹配
• 平面图转对偶图
• 二分图染色

数学

• 拉格朗日插值
• 拉格朗日反演及拓展
• 多项式 乘、除、求逆、exp、In、快速幂、求导
• FWT 快速沃尔什变换
• FFT 快速傅里叶变换
• NTT 数论变换
• Miller-Rabin
• Pollard Rho
• BSGS
• exBSGS
• exLucas
• 生成函数
• Burnside引理
• Polya定理
• crt
• excrt
• 容斥
• 概率期望
• 高斯消元法
• Matrix-Tree 定理
• LU分解法
• 线性基
• 狄利克雷卷积
• 莫比乌斯反演
• 矩阵乘法
• 矩阵快速幂
• 杜教筛
• 第一类斯特林数
• 第二类斯特林数
• 卡特兰数
• 错位排列

字符串

• MP与KMP
• AC自动机
• SA
• SAM
• Hash Tree
• Manacher
• 回文自动机
• 后缀平衡树

其他

• 博弈论
• SG函数
• 爬山迭代
• 模拟退火

带花树