随笔分类 -  图论-网络流

[Contest on 2022.6.12] 为什么你那么 MLE,却又那么自信?
摘要:大家快来看:https://www.luogu.com.cn/problem/P1971! 阅读全文
posted @ 2022-07-12 11:28 Oxide 阅读(138) 评论(0) 推荐(0) 编辑
[CTSC 2008] 祭祀
摘要:Like a paper, like a papercut~ 阅读全文
posted @ 2022-07-11 23:34 Oxide 阅读(74) 评论(0) 推荐(0) 编辑
[题目小结] 网络流
摘要:Put that curse on me~ 阅读全文
posted @ 2022-03-14 15:33 Oxide 阅读(50) 评论(0) 推荐(1) 编辑
[学习笔记] 网络流
摘要:吗了,终于写完了。 阅读全文
posted @ 2021-11-09 19:50 Oxide 阅读(225) 评论(0) 推荐(0) 编辑
[SNOI 2019] 通信
摘要:题目 传送门 解法 鉴于网络流打代码从不管时间复杂度的成功经验,我上来就勇了一个 n2n2 建边。 好!90 pts90 pts,很有精神。 朴素建边就是对于哨站 ii,连接 (S,i,1,W),(i,T,1,0)(S,i,1,W),(i,T,1,0)。考虑到 (S,i,1,W)(S,i,1,W) 的边权是固定的,我 阅读全文
posted @ 2021-02-25 15:47 Oxide 阅读(56) 评论(0) 推荐(0) 编辑
[SCOI 2007] 修车
摘要:题目 传送门 解法 首先平均等待时间最小就是总等待时间最小。 对于一位师傅,如果他修了 ss 辆车,第 ii 个被修的车为 pipi,修车时间为 titi。那么第 ii 辆车的等待时间为第 ii 辆车的等待时间 +ti+ti。那么 ss 辆车的总时间就是 阅读全文
posted @ 2021-02-15 16:21 Oxide 阅读(46) 评论(0) 推荐(0) 编辑
[学习笔记] 上下界网络流
摘要:重温 & 重修了 n 遍后,终于有点懂了…… 阅读全文
posted @ 2021-02-06 16:18 Oxide 阅读(70) 评论(0) 推荐(0) 编辑
[八省联考 2018] 劈配
摘要:题目 传送门 解法 第一次做动态加边的网络流。 首先将导师向 TT 连边权为 bibi 的边。 对于第一问,每次 基于上一个选手的图,从小到大枚举每档志愿,从 SSii 连边,从 ii 向对应档的所有导师连边,边权均为 11。然后用 \(\mathtt{Di 阅读全文
posted @ 2021-02-06 10:55 Oxide 阅读(63) 评论(0) 推荐(0) 编辑
P4313 文理分科
摘要:\text 最大流最小割定理。 首先需要明确的是求出最小割,然后将总满意值减去最小割。 首先如果没有全选的贡献就可以将 SSxx 连一条 Art[x]Art[x] 的边,将 xxTT 连一条 \(\text{Science}[x] 阅读全文
posted @ 2021-02-05 21:17 Oxide 阅读(52) 评论(0) 推荐(0) 编辑
[ZJOI 2010] 贪吃的老鼠
摘要:好久没有写过一道题的博客了…… 阅读全文
posted @ 2020-02-29 16:29 Oxide 阅读(33) 评论(0) 推荐(0) 编辑
[学习笔记] 线性规划
该文被密码保护。
posted @ 2020-02-18 08:43 Oxide 阅读(0) 评论(0) 推荐(0) 编辑




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