简单粗暴
复制到洛谷剪贴板上看看
或者
$$
\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{辗转相除法}\sgcd\\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
$$
