随笔分类 -  图论-网络流-费用流

「BZOJ3691」游行
摘要：「BZOJ3691」游行都要退役了，为什么还要靠抄 Tiw_Air_OAO 的题解才能过活啊！ 阅读全文
posted @ 2022-11-16 21:40 crashed 阅读(74) 评论(1) 推荐(0) 编辑
「AGC031E」Snuke the Phantom Thief
摘要：是不是 nb 的网络流题都不喜欢纯建图 阅读全文
posted @ 2022-03-16 21:57 crashed 阅读(62) 评论(0) 推荐(0) 编辑
「POJ2175」Evacuation Plan
摘要：和消圈算法的简介 阅读全文
posted @ 2021-11-06 22:15 crashed 阅读(67) 评论(0) 推荐(0) 编辑
[NOI2012] 美食节
摘要：题目 点这里看题目。 分析 本题的弱化版便是[SCOI2007]修车。 考虑现在有 n 份菜给一位厨师做，时间分别为 t1,t2,…,tn ，总等待时间为： \[ \sum_{i=1}^n\sum_{j=1}^it_{j}=\sum_{j=1}^nt_j(n-j+1)= 阅读全文
posted @ 2021-01-08 21:24 crashed 阅读(92) 评论(0) 推荐(0) 编辑
[NOI2008] 志愿者招募
摘要：题目 点这里看题目。 分析 最初，我们可以猜想直接将志愿者需求 ai 当作容量建边；但问题也很显然，即一个志愿者流量只有 1 ，我们却需要他的流量在多余一条边中被计算。 此时就需要更换思路：我们要做减法。平时我们通过流的叠加并达到流量上界满足要求，现在我们要求将流退掉，从而在最大流的前提下 阅读全文
posted @ 2021-01-06 22:25 crashed 阅读(74) 评论(0) 推荐(0) 编辑
[BZOJ2163]复杂的大门
摘要：题目 点这里看题目。 BZOJ GG 了，所以链接在 dark 上面。 题面： 你去找某 bm 玩，到了门口才发现要打开他家的大门不是一件容易的事…… 他家的大门外有 n 个站台，用 1 到 n 的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。站台之间有 \(m\ 阅读全文
posted @ 2020-12-22 18:19 crashed 阅读(68) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示