网络最大流和费用流板子
这篇博客这是记录网络流板子的，不进行网络流的讲解。用注释标注了一些易错或重要步骤。
分类「知识」下的文章
-
-
使用基于水平序的 Graham 扫描算法扫描凸包
凸包是什么？你可以想象一面墙上有许多钉子（平面上的点），我们用一根绷紧的橡皮绳把这些钉子包围起来，这个绷紧的橡皮绳就是这个平面上一个凸包。凸包在计算几何中有很多用途，在此不再赘述。这里主要介绍由...
-
Sparse Table (ST 表) 详解
ST 表 — 静态区间最值问题（RMQ）利器。能够做到 $O(n \log n)$ 预处理，$O(1)$ 查询，比线段树单次查询复杂度低（而且更好写）。
-
动态规划（DP）学习笔记
动态规划（Dynamic Programming）本质上是图论问题。数位 DP按照数字的位数划分转移阶段转移方式：枚举下一位数字填什么限制条件：数位的上下界要求[1, r] 区间数字个数[l, ...
-
骗分神器 bitset 介绍 & 使用
bitset 可以用来进行一些玄学优化，所以又被称为骗分神器。还能用来卡常
-
读入优化板子
总是忘记读入优化的板子，在这里 Mark 一下。
-
强连通分量（SCC）与缩点
前面这篇文章着重介绍了 Tarjan 算法找强连通分量的方法。此文章着重介绍缩点。寻找 SCC 的方法依然是 Tarjan 算法。
-
利用 Tarjan 求强连通分量（SCC）
强连通与强连通分量（SCC）首先需要知道它们的定义……强连通：有向图中两个点可以相互到达，那么它们就是强连通的。强连通分量：有向图中的一组点可以相互到达（就是多个点可以相互到达）缩点：把强连通分...
-
关于两种最短路算法 — SPFA & Dijkstra
关于 SPFA，它死了。以前的最短路算法一直都用的 SPFA，说到原因，那就是兼容性和速度都比较好（而且好写），毕竟 Dijkstra 不能处理存在负环的情况。
-
启发式搜索 — A* 入门（以八数码难题为例）
启发式搜索是利用问题自身特性信息（启发信息）来引导搜索过程，达到减少搜索范围，降低问题复杂度的搜索方法。