Blog of RuSun

\begin {array}{c} \mathfrak {One Problem Is Difficult} \\\\ \mathfrak {Because You Don't Know} \\\\ \mathfrak {Why It Is Diffucult} \end {array}

费用流模板

发表于 2022-02-17 分类于 OI
本文字数： 4.3k 阅读时长 ≈ 4 分钟

标签：模板费用流

dinic/spfa 与 ek/dijkstra（即 Primal-Dual 原始对偶算法）。复杂度与流量和找增广路的复杂度成线性关系。

最大费用只需将最短路都换成最长路即可。

发表于 2022-01-25 分类于 Other
本文字数： 691 阅读时长 ≈ 1 分钟

用CPUID检测OJ测评机所用的CPU

发表于 2021-11-19 分类于 OI
本文字数： 1.7k 阅读时长 ≈ 2 分钟

标签：模板数学高斯消元

用于求多元一次方程组的解。

发表于 2022-03-23 分类于 OI
本文字数： 8.9k 阅读时长 ≈ 8 分钟

标签：模板

用于高精度计算。