2021年2月4日
WC2021游记
摘要： 快退役了捏 || 好像退役失败了 阅读全文
posted @ 2021-02-04 16:16 lcyfrog 阅读(1484) 评论(3) 推荐(1) 编辑
模拟费用流学习笔记
摘要： 模拟费用流学习笔记 就是用各种东西维护费用流，有退流的可以理解为反悔贪心，否则直接贪心。 来点典题 uoj445 UER#8 B 先让每个送餐员匹配左边的最优的餐厅，这个过程可以用堆维护餐厅的 \(w-y\) 的最小值。 匹配右边的情况考虑反悔，让右边的餐厅匹配送餐员，再开个堆维护 \(-v-x\) 阅读全文
posted @ 2021-02-04 16:14 lcyfrog 阅读(161) 评论(0) 推荐(1) 编辑