目录
changelog:2022.8.29,创建目录。
借鉴 https://www.luogu.com.cn/user/123294
博客最近一次更新:2022.10.1
以下只在 2022.8.30 (高一开始)之后记录最近一次更新时间。
没有开过的专题的情况下不因为使用已经学过的算法的某个题目而开专题,应放在零散的解题报告中。
本博客已经很久不更新了。因为对博客结构进行了调整现在存在本地。
套题合集:
图论和树论方向:
- 图论:最短路,负环、差分约束、传递闭包,欧拉(回)路和哈密顿(回)路,最小生成树,最短路图,连通分量,独立集问题,竞赛图,数据结构优化建图,2-SAT,最小斯坦纳树。最近更新时间:2022.12.9。
- 树论:树的重心和树哈希,LCA,树形背包,点分治,树上启发式合并,基础树上问题,树链剖分,虚树。最近更新时间:2022.10.7。
- 网络流:最大流及二分图匹配,上下界网络流,费用流。最近更新时间:2023.1.9。
字符串方向:
数学方向:
- 基础数论知识:整除分块,基础数论,素性检验和因子寻找,中值定理,狄利克雷卷积,原根。最近更新时间:2022.10.25。
- 基础线性代数:高斯消元,线性空间。最近更新时间:2022.10.25。
- 基础组合知识:斯特林数,组合与计数原理,生成函数,康托展开,群论初步,十二重计数法。最近更新时间:2022.11.5。
- 博弈论和概率论:组合游戏,二分图博弈,概率论,纳什均衡。最近更新时间:2022.11.19。
- 计算几何:向量的点积和叉积,距离问题常见解法,面积相关公式与定理。最近更新时间:2022.10.6。
- 基础多项式和微积分:微积分初步,多项式插值,多项式相关。最近更新时间:2023.1.14。
杂项:
- 语法知识:set 和 map,pb_ds,array,template。最近更新时间:2022.11.22。
- 简单算法和经典模型:双指针,三分法,分治,MEX 相关,括号序列相关,区间简单操作,哈希,子集相关,NP 理论,Um_nik,整体二分和 CDQ 分治,函数性质,贪心,摩尔投票,保序回归,性质智慧题。最近更新时间:2022.10.25。
- 根号算法:分块,根号分治和 unique 模型,莫队。最近更新时间:2022.8.31。
- 构造:构造题杂烩,锦标赛问题。最近更新时间:2022.9.3。
DP 方向:
- 基础 DP 类型:DP 概论,换根 DP,数学期望 DP,背包 DP,矩阵与动态 DP,数位 DP,有向图 DP。最近更新时间:2022.11.16。
- DP 优化:斜率优化,决策单调性优化,格路计数与反射容斥,wqs 二分。最近更新时间:2022.12.11。
数据结构方向:
工具区: