简单粗暴
复制到洛谷剪贴板上看看
$$
\def{\s}{\begin{cases}}
\def{\e}{\end{cases}\\}
\def{\I}{\left.\begin{aligned}}
\def{\E}{\end{aligned}\right\}\text{}}
\def{\B}{\boxed}
\def{\h}{\color{white}□\\}
\def{\i}{○}
\def{\b}{\color{0E1D69}}
\def{\p}{\color{9D3DCF}}
\def{\l}{\color{3498DB}}
\def{\g}{\color{52C41A}}
\def{\y}{\color{FFC116}}
\def{\o}{\color{F39C11}}
\def{\r}{\color{FE4C61}}
\def{\w}{\color{FFFFFF}}
\def{\u}{\underline}
\def{\m}{\underline\text}
\def{\q}{\qquad}
\def{\z}{\color{1F1F1F}}
\I
\p\I
\I
\m{Bash\ game}\\
\m{Wythoff\ Game}\\
\m{Nimm\ Game}\\
\E{基础}\i\\
\m{SG}函数\\
\m{A-Beta}剪枝\\
博弈树\\
极大极小搜索\\
树形图博弈\\
\E{\B{博弈论}}
\h
\h
\I
\g\I
\I
\m{SPFA}判负环\\
\m{SLF}优化\r{×}\\
\m{LLL}优化\r{×}\\
\E{\m SPFA}\i\\
\I
堆优化的\m{dijkstra}\\
\l线段树优化的\m{dijkstra}\\
\E{\m dijkstra}\i\\
{\m{Floyd}\q \l倍增\m{Floyd}}\i\\
\p\m{k短路}\\
最长路\\
\l{差分约束}
\E{最短路}\i
\h
\l\I
强连通分量/缩点\\
双连通分量(点、边)\\
割边、割点、桥\\
\m{2-sat}\\
\E{\m{Tarjan}}\i
\h
\g{拓扑排序}\\
\l\I
二分图最大匹配(匈牙利)\\
二分图最大权匹配(\m{KM})\\
\E{二分图}\i\\
\p\I
\I
\m{Dinic}\\
\m{ISAP}\\
\E{最大流/最小割}\\
\I
\m{SPFA}费用流\\
\m{zkw}费用流\\
\E{最小费用最大流}\\
有上下界的网络流\\
数据结构优化网络流\\
\l{分数规划}\\
\E{网络流}
\l{欧拉图}\\
\I
\I
\l\I
\m{Kruskal}\\
\m{Prim}及其堆优化\\
(严格)此小生成树\\
最大生成树\\
\E{最小生成树}\\
\l\I
最优比率生成树\\
最小瓶颈生成树\\
\E {其他各种生成树}\\
\p\I
暴力统计(划掉)\\
\m{Matrix-tree}定理\\
\E {生成树计数}\\
\E{生成树}\\
\l\I
倍增\\
树剖\\
\m{tarjan}\\
\E {\m{LCA}}\\
\p{虚树}\\
\l{基环树}\\
\l{树链剖分}\\
\p{\m{prufer}序列}\\
\l{括号序列}\\
\l{dfs序}\\
\g\I
前序\\
中序\\
后续\\
\E {树的遍历}\\
\l{树上倍增}\\
\g{树的直径}\\
\g{树的重心}\\
\p\I
点分治\\
边分治\\
动态树分治\\
\E{树分治}\\
\p{\m{Link-Cut-Tree}}\\
\p{树分块}\\
\E{树论}\\
\h
\p{区间图与弦图}\\
\p{平面图与对偶图}\\
\p{最小树形图(朱刘算法)}\\
{\p动态仙人掌}\q 仙人掌\\
\E{\B{图论}}\\
\h
\I
\g\I
单调队列\\
优先队列(堆)\\
双端队列\\
\E{队列}\\
\g{单调栈\q 栈}\\
\I
\g 二叉堆\\
\p\I
可持久化左偏树\q 左偏树\\
斜对\\
配对堆\\
斐波那契堆\\
随机堆\\
\E{可并堆} \\
\E{堆} \\
\I
\p{可持久化并查集}\\
\l 带权并查集\\
\E{\g 并查集}\\
\g \m{hash}表\\
\I
\g 双向链表\\
\p 可持久化块状链表\q 块状链表
\p 十字链表\\
\E{链表} \\
\l \m{st}表\\
\p 块状树\\
\l\I
多维树状数组\\
树状数组求逆序对\\
\E{树状数组} \\
\l\I
动态开点线段树\\
线段树的合并\\
权值线段树\\
\m{zkw}线段树\\
二维线段树(线段树套线段树)\\
\I
静态第\m{k}大\\
动态第\m{k}大\\
\E{可持久化线段树(主席数)}\\
扫描线\\
\E{线段树}\\
\p\I
\l\m{treap}\\
可持久化\m{treap}\q \m{fhq-treap}(无旋\m{treap})\\
\l 可持久化\m{splay}\q \m{splay} \\
替罪羊树\\
红黑树\\
\m{AVL}树\\
\m{SBT}\\
朝鲜树\\
\E{平衡树}\\
\p{可持久化\m{Trie}树}\q\b{\m{Trie}树}\\
\p\m{KDtree}\\
\p 划分树\\
\p 笛卡尔树\\
\p\I
线段树套平衡树\\
平衡树套线段树\\
其他树套树\\
\E{树套树}\\
\g\I
\m{map}\\
\m{multiset\q set}\\
\m{stack}\\
\m{queue}\\
\m{priority\_queue}\\
\m{vector}\\
\p\m{bitset}\\
\E{\m{STL}}\\
\E{\B{数据结构}}\\
\h
\l\I
双向\m{bfs\q bfs}\\
\m{dfs}\\
\m{A*}\\
\m{IDA*}\\
\m{DLX}\\
记忆化搜索\\
\I
可行性剪枝\\
最优性剪枝\\
玄学剪枝\\
\E{剪枝}\\
模拟退火\\
遗传算法\\
爬山算法\\
随机化搜索\\
\E{\B{搜索}}\\
\E {\w\colorbox{blue}{\LARGE{OI}}\z}
\s
\i\B{字符串}\s
\i\l{\m{KMP}\q \m{exKMP}}\\
\i\l{\m{AC}自动机\q \m{fail}树}\\
\i后缀数组\s
\p{倍增}\\
\p\m{DC3}\\
\e
\p{后缀自动机}\\
\p{后缀树}\\
\p{后缀平衡树}\\
\p{后缀仙人掌}\\○
\g{字符串\m{Hash}}\\
\i\m{Trie}树\s
\p{可持久化\m{Trie}树}\\
\l{\m{Trie}图}\\
\e
\l\m{manacher}\\
\p{回文自动机}\\
\l{最小表示法}\\
\e
\h
\i\p{\B{计算几何}}\s
基础知识\\
\i向量\s
点积\\
叉积\\
基础知识\\
\e
凸包\\
旋转卡壳\\
半平面图\\
随机增量\\
\m{Pick}定理\\
梯形剖分\m{\&}三角形剖分\\
扫描线\\
\e
\h
\B{数论}\s
\i基础知识\s
\m{\%}理论\\
积性函数\\
高中部分数学知识\\
\e
\i\g{素数}\s
暴力判素数\\
\p{\m{Miller-Rabbin}素数检测}\\
\i筛法求素数\s
埃拉托色尼筛\\
线性筛(欧拉筛)\\
\e
分解质因数\\
\e
\i\l{欧拉函数}\s
\m{sqrt(n)}求单个值的欧拉函数\\
线性筛欧拉函数\\
欧拉定理\\
\e
\i\g{快速幂\q 慢速乘}\\
\i gcd\s
\i\g{辗转相除法}\s
gcd\\
lcm\\
\e
\i\l{exgcd}\s
求逆元\\
求同余方程\\
求\m{ax+by=c}\\
\e
\e
\i中国剩余定理(CRT)\s
\l{互质版}\\
\p{不互质版}\\
\e
\i矩阵\s
\l{矩阵快速幂}\\
\p{矩阵求逆}\\
\e
\p{行列式}\\
\i\p莫比乌斯反演\q {莫比乌斯函数}\\
\p{狄利克雷卷积}\\
\i容斥原理\s
\g{抽屉原理(鸽巢原理)}\\
\l{\m{Ramsey}定理}\\
\e
\l{费马小定理}\\
\i\l{逆元}\s
线性求逆元\\
\m{exgcd}求逆元\\
费马小定理求逆元\\
\e
\l{高斯消元}\\
\l{线性基}\\
\i排列组合\s
\g{杨辉三角}\\
\i\m{Lucas} 定理\q \p{\m{exLucas}定理}\\
\e
\i\p{\m{BSGS}\q \m{exBSGS}}\\
\i数列\s
\i\g{斐波那契数列}\q \m{gcd(f[n],f[m])=f[gcd(n,m)]}\\
\g 卡特兰数\\
\l 斯特林数\s
第一类斯特林数\\
第二类斯特林数\\
\e
\l 贝尔数\\
\i\g{等差、等比数列}\s
通项公式\\
求和公式\\
\e
\e
\p{\m{Pólya}定理}\\
\p 置换群\\
\p 原根\\
\i\p 快速傅里叶变换(FFT)\s
快速数论变换(NTT)\\
快速沃尔什变换(FWT)\\
\e
\i\p 拉格朗日\s
拉格朗日乘子法\\
拉格朗日插值\\
拉格朗日四平方和定理\\
\e
\p 线性规划\\
\p 单纯性\\
\p 幸普森积分\\
\l 概率和期望\\
\e
\h
\g{\B{动态规划}}\s
简单\m{dp}\\
\i背包\m{dp}\s
\m{01}背包\\
完全背包\\
多重背包\\
\e
区间\m{dp}\\
\i状压\m{dp}\s
\i普通状压\q 枚举子集\m{dp}\\
\p 斯坦纳树\\
\p 插头\m{dp}\\
\e
\l 数位\m{dp}\\
\i\l 树形\m{dp}\q 基环树\m{dp}\\
环形\m{dp}\\
\l 环+外向树上的\m{dp}\\
\l 期望\m{dp}\\
记忆化\m{dp}\\
\m{DAG}上的\m{dp}\\
其他好♂玩的 \m{dp}\\
多维动态规划\\
\l \m{dp}套\m{dp}\\
\i\g \m{dp}的优化\s
\p 斜率优化\\
\l 四边形不等式优化\\
\i数据结构优化\m{dp}\s
单调队列优化\m{dp}\\
\l 线段树优化\m{dp}\\
\e
改变状态优化\m{dp}\\
寻址优化\\
\e
\e
\h
\i\g{\B{其他算法和思想}}\s
\i二分\s
三分\\
\p 整体二分\\
二分答案\\
\m{lower\_bound}\\
\m{upper\_bound}\\
\e
\l 倍增\\
贪心\\
枚举\\
暴力\\
\i分治\q \m{CDQ}分治\\
离散化\\
模拟\\
\m{meet in the middle}\\
\i排序\s
\i快速排序(sort)\q 重载运算符\\
\i归并排序\q 归并排序求逆序对\\
桶排\\
基数排序\\
计数排序\\
插入排序\\
选择排序\\
冒泡排序\\
\e
分块\\
随机化\\
\i前缀和\q 二维前缀和\\
\i高精度\q 压位\\
\i递推,递归\q 矩阵加速递推\\
位运算\\
\i\p 莫队\s
树上莫队\\
带修改的莫队\\
\e
\i打表\s
打表找规律\\
分段打表\\
\e
卡常
\e
\h
\e
$$