随笔分类 -  网络流24题

网络流24题,是学习网络流必做的24道题,这里会陆续上传解法
摘要:链接: 洛谷 LOJ 题目大意: 一辆汽车从 \((1,1)\) 到 \((N,N)\)。 在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则: 汽车只能沿网格边行驶,装满油后能行驶 \(K\) 条网格边。出发时汽车已装满油,在起点与终点处不设油库。 汽车经过一 阅读全文
posted @ 2021-05-22 08:29 Jayun 阅读(55) 评论(0) 推荐(0)
摘要:题目大意: 有一个长度为 $n$ 的只包含 ' ' 或 '+' 的字符串,刚开始全是 '+',还有 $m$ 次操作,每次操作有一个时间 $c$、两个只包含 ' '、'+'、'0' 的 字符串$A$ 和 字符串$B$,如果字符串和 字符串$A$ 相等(字符串$A$ 中 '0' 的位置不算),那字符串就 阅读全文
posted @ 2020-03-29 23:58 Jayun 阅读(116) 评论(0) 推荐(0)
摘要:"可能更好的阅读" 题目大意: 有$n$个仓库,要把所有仓库的存库数统一,问一共要搬多少物品。 正文: 首先这是费用流。 要统一存库数,统一的存款数就是所有存库数的平均值,那就是说,如果存库数小于平均值就要进货,如果存库数大于平均值就要出货。 那我们就把每个仓库作两份(假设对于第$i$个仓库,两份分 阅读全文
posted @ 2020-01-23 19:28 Jayun 阅读(183) 评论(2) 推荐(0)
摘要:本题是【网络流24题】最水的一道,此文是它的题解 阅读全文
posted @ 2020-01-17 22:28 Jayun 阅读(124) 评论(0) 推荐(0)