Blog of RuSun

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

发表于 分类于
本文字数： 22k 阅读时长 ≈ 20 分钟
标签：        

计算几何模板。点与向量共用 Vector，^ 为点积，& 为叉积，接口统一使用首字母大写命名。多边形不重复存储首点，凸包统一按逆时针排列。

阅读全文 »

发表于 分类于
本文字数： 4.3k 阅读时长 ≈ 4 分钟
标签：        

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

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

阅读全文 »