NOI 复习
作者：互联网
\(NOI\) 复习(待施工)
动态规划
一.插头\(DP\)
二.数位\(DP\)
三,\(DDP\)
四,概率\(DP\)
五.\(DP\)优化
\((1)\)决策单调性
\((2)\)斜率优化
\((3)\)单调队列优化
字符串
一.扩展\(KMP\)
二.\(SAM\)
三,\(SA\)
数学
一.基础数论
二.多项式与生存函数
三.线性基
四.矩阵与行列式
五.组合数学
六.反演
七.线性规划
八.其他常用公式
数据结构
图论
一.虚树
二.矩阵树定理
三.\(prufer\)序列
四.斯坦纳树
五.\(2-SAT\)
六.欧拉图
七.差分约束
计算几何
其他
标签：NOI,矩阵,DP,优化,单调,复习 来源： https://www.cnblogs.com/Eternal-Battle/p/16399077.html