有边界限制的最大子矩阵问题一般可以通过悬线法（玄线法）解决，即通过处理出每个节点可以向四周扩张的长度，来计算包含该节点的最大矩阵面积……

$$ \gcd(a,b) = \gcd (b,a \text{ mod } b) $$

$$ \begin{cases} ax_1 + by_1 = \gcd(a,b) \newline bx_2 + (a\text{ mod }b)y_2 = \gcd(b,a\text{ mod }b) \end{cases} \Rightarrow \begin{cases} x_1 = y_2 \newline y_1 = x_2- \lfloor\dfrac{a}{b}\rfloor \times y_2 \end{cases}$$

明天自招考试！
花点时间把一些老博客上的一些板子转移过来，顺便也复习一下。

最小费用最大流（Min Cost Max Flow，MCMF，也称费用流）问题，是指在网络流图中，对于每条边在原有的基础上再增加一个限制——单位流量的费用……

两只$\mathbf{Tarjan}$，两只$\mathbf{Tarjan}$，跑得快，跑得快……

常见的队列一般分为两类：FIFO（先进先出）型和特定元素优先型。第一类常称作普通队列，第二类常被称作优先队列，它实际上更像是一个小根堆……

欧拉跑过的七桥古塘，让你，心驰神往……

给定若干组形如$x_i - x_j \leqslant k_a$（$k$为常数）的不等式，询问该不等式组的一组解。
解是指一组$x$，使得$x_1,x_2,…x_n$均满足上述不等式组的限制……

任意一条网络流边可以描述为$x=(u,v,cap,flow)$。其中$u$为边的起点，$v$为边的终点，$cap$为流量限制，$flow$为当前流量……

状态压缩的动态规划，实际上也是一种“暴力出奇迹”的做法。