【随笔索引】
\(\color{red}{\texttt{1.DP}}\)
背包DP
线性DP
区间DP
坐标DP
树形DP
单调队列优化DP
斜率优化DP
状态压缩DP
概率期望DP
决策单调性优化DP
数位DP
\(\color{red}{\texttt{2.图论}}\)
\(\color{cyan}{\texttt{2.1 最短路}}\)
Floyd
Johnson
Dijsktra
SPFA
k短路
\(\color{cyan}{\texttt{生成树}}\)
Cayley定理
Prim
Kruskal
Kruskal重构树
最小斯坦纳树
\( \color{cyan}{\texttt{LCA}}\)
\(\color{cyan}{\texttt{图的连通性}}\)
\(\color{cyan}{\texttt{二分图}}\)
\(\color{cyan}{\texttt{拓扑}}\)
\(\color{cyan}{\texttt{树上问题}}\)
\(\color{cyan}{\texttt{网络流}}\)
\(\color{cyan}{\texttt{其它}}\)
\(\color{red}{\texttt{3.数据结构}}\)
\(\color{cyan}{\texttt{树状数据结构}}\)
树状数组
线段树
权值线段树
平衡树
并查集
K-D Tree
李超线段树
线段树优化栈
笛卡尔树
\(\color{cyan}{\texttt{块状数据结构}}\)
\(\color{cyan}{\texttt{线性数据结构}}\)
\(\color{cyan}{\texttt{可持久化数据结构}}\)
\(\color{red}{\texttt{4.字符串}}\)
Hash
Trie树
KMP
BM
AC自动机
manacher
后缀数组
回文树
最小表示法
\(\color{red}{\texttt{5.数学}}\)
\(\color{cyan}{\texttt{数论}}\)
数论
最大公约数
初等筛法
数论板子
BSGS
中国剩余定理
数论分块
杜教筛
莫比乌斯反演
\(\color{cyan}{\texttt{多项式}}\)
\(\color{cyan}{\texttt{组合数学}}\)
\(\color{cyan}{\texttt{线性代数}}\)
\(\color{cyan}{\texttt{博弈论}}\)
\(\color{cyan}{\texttt{其它}}\)
\(\color{red}{\texttt{6.计算几何}}\)
\(\color{red}{\texttt{7.杂项}}\)
\(\color{cyan}{\texttt{语法与库}}\)
\(\color{cyan}{\texttt{分治}}\)
\(\color{cyan}{\texttt{常用类}}\)
biku_base
namespace bikuhiku
散东西
\(\color{cyan}{\texttt{位运算}}\)
\(\color{cyan}{\texttt{杂问题}}\)
\(\color{cyan}{\texttt{搜索}}\)
\(\color{cyan}{\texttt{其它}}\)
高精度\(bitset\)实现
一般動態高精度
矩阵乘法、快速幂
随机化
分块打表