索引/代码块目录

似乎写了很多博客的样子(bingbu)... 好像索引起来很困难...
于是就有了下面的东西...

目录在右下角↘

数学

数论

• [模板] 数学基础:快速幂/乘/逆元/exGCD/(ex)CRT/(ex)Lucas定理
• [模板] 数论题的一些经验
• [模板] BSGS/扩展BSGS
• [模板] 杜教筛 && bzoj3944-Sum
• [模板] 积性函数 && 线性筛
• 对于约数个数的估计

组合

• [模板] 斯特林数,性质以及求法
• [模板] 容斥原理: 二项式反演 / Stirling 反演 / min-max 容斥 / 子集反演 / 莫比乌斯反演

博弈

• [模板] 二分图博弈 && BZOJ2463:[中山市选2009]谁能赢呢？

线性代数

• [模板] 线性代数:矩阵/高斯消元/矩阵求逆/行列式
• [模板] 矩阵树定理
• [模板] 线性基
• [模板] 常系数线性递推

多项式

• [模板] 高精度加/减/乘
• [模板] 快速傅里叶变换/FFT/NTT
• [模板] 多项式: 乘法/求逆/分治fft/微积分/ln/exp/幂/多点求值/快速插值/拉格朗日反演
• 生成函数计数总结

计算几何

• [模板] 计算几何1(基础): 点/向量/线/圆/多边形/其他运算
• [模板] 计算几何2: 自适应Simpson/凸包/旋转卡壳

图论

树

• [模板] 最近公共祖先/lca
• [模板] dfs序, 树链剖分, 换根
• [模板] 长链剖分
• [模板] 树的重心/点分治/动态点分治
• [模板] 虚树 && bzoj2286-[Sdoi2011]消耗战
• [模板] Kruskal算法 && 克鲁斯卡尔重构树
• [模板] 最小树形图

图

• [模板] 图论:存储/连通性/拓扑排序
• [模板] tarjan/联通分量/dfs树
• [模板] 2-SAT 问题
• [模板] 最短路/差分约束
• [模板] 次短路 | bzoj1726-[Usaco2006Nov]Roadblocks第二短路
• [模板] k短路

To do list

//以后可能会写出来

1. 各种最短路
2. 特殊图(弦图)
3. 特殊图(仙人掌)

动态规划

• [模板] 数位dp
• [模板] 斜率优化
• [模板] dp套dp && bzoj5336: [TJOI2018]party

网络流

• [模板] 匈牙利算法&&二分图最小字典序匹配
• [模板] 二分图/网络流相关定义/定理/算法
• [模板] 网络流相关/最大流ISAP/费用流zkw
• [模板] 上下界网络流
• 网络流刷题日记

字符串

• [模板] AC自动机
• [模板] 后缀数组
• [模板] 后缀自动机&&后缀树
• [模板] 回文树/回文自动机 && BZOJ3676:[Apio2014]回文串

数据结构

常见数据结构

• [模板] 哈希表
• [模板] 各种并查集
• [模板] 线段树合并
• [模板] 动态树/LCT
• [模板] 笛卡尔树 && RMQ
• [模板] 左偏树
• [模板] 平衡树: Splay, 非旋Treap, 替罪羊树
• [模板] K-D Tree

相关算法 && 技巧

• [模板] 各种莫队
• [模板] CDQ分治&&BZOJ3262:陌上花开
• [模板] 区间mex && 区间元素种数

To do list

1. treap可持久化 (有生之年)

其他(代码相关)

• C++模板、.vimrc和一些Linux配置
• [模板] 杂项:二分/离散化/其他

其他

• develop - 标签
• 杂文/其他 - 标签

转载于:https://www.cnblogs.com/ubospica/p/10375222.html