最近一次更新:2023.1.8。

加粗是 推荐阅读的知识点 以及 近期更新的高质量博客。


套题合集:

图论方向:

  • 初级图论:最短路(Bellman-Ford,Dijsktra,SPFA,Johnson,Floyd),差分约束,最小生成树(Kruskal,Prim,Boruvka),有向图与无向图连通性(割点,割边,E-BCC 和 SCC 的缩点),欧拉回路。最后一次更新:2022.5.26。
  • 高级图论同余最短路2-SAT广义圆方树,支配树(DAG)。最后一次更新:2022.6.22。
  • 各种优化建图:线段树,后缀树,倍增,ST 表,虚点,树套树优化建图。
  • 网络流,二分图与图的匹配:如题。最后一次更新:2022.7.19。

纸糊船方向:

数论方向:

杂项:

  • 简单树论: kruskal 重构树,虚树,点分治,长链剖分,笛卡尔树。最后一次更新:2021.12.11。
  • 根号分治专题:根号分治,cdq 分治。
  • 计算几何(尚不完善):向量的点积和叉积。最后一次更新:2022.1.12。
  • 根号算法:根号分治,分块,莫队。最后一次更新:2022.2.15。

DP 方向:

多项式方向:

数据结构方向:

游记:

随笔: