摘要：题意 有 \(N\) 块长方形的木板，长度分别为 \(1,2,…,N\)，宽度都是 \(1\)。 现在要用这 \(N\) 块木板组成一个宽度为 \(N\) 的围栏，满足在围栏中，每块木板两侧的木板要么都比它高，要么都比它低。 也就是说，围栏中的木板是高低交错的。 我们称“两侧比它低的木板”处于高位， 阅读全文

摘要：N总 觉得费用流太简单了，于是让我赶紧学习一下。 定义 费用：给网络的每一条边都有一个费用值 \(w\)，那么该条边的费用就是 \(w*f\)，所有边的费用之和即为网络的费用。 费用流：一个流网络中，所有最大的可行流中，费用最小值（或最大值）。即最小费用最大流（或最大费用最大流）。 解法 只需要将 阅读全文

摘要：【最小割】模板 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最小割。 数据范围 \(2 \leq n \leq 10000,1 \leq m \leq 100000\)。 思路 根据最大 阅读全文

摘要：N总 早早地切掉了网络流 24 题，于是让我快学习一下网络流。 流网络 一个流网络 \(G=(V,E)\) 是一张有向图。图中存在两个特殊的点，源点 \(S\) 和汇点 \(T\)，每条边 \((u,v)\) 都有一个给定的权值，称为边的容量。 流函数 设 \(f(x,y)\) 是定义在节点二元组 阅读全文

摘要：原题链接 题意 如果一个字符串 \(S\) 是由一个字符串 \(T\) 重复 \(K\) 次形成的，则称 \(T\) 是 \(S\) 的循环元。使得 \(K\) 最大的字符串 \(T\) 称为 \(S\) 最小循环元。 现在给定一个长度为 \(N\) 的字符串 \(S\)，对 \(S\) 的每一个前 阅读全文