04 2024 档案

「题解」P4307 [JSOI2009] 球队收益 / 球队预算
摘要：P4307 [JSOI2009] 球队收益 / 球队预算 题解 题目传送门 题意简述 一共有 n 个球队比赛，输了赢了都会有相应的支出，现在让你安排 m 场比赛的输赢，是总支出最少。 思路 首先看到最小支出，状态不好定义，直接 费用流，启动！。 后文如果没有特殊说明，边的费用均为 \ 阅读全文
posted @ 2024-04-16 18:43 是菜菜呀 阅读(27) 评论(0) 推荐(0) 编辑
「题解」CF1187G Gang Up
摘要：【题解】CF1187G Gang Up 题意 给定一个图，有 k 个人要走到 1 号节点，问最小花费。 解法 一眼丁真，鉴定为费用流。 考虑到这道题花费会与时间有关，所以 分层图，启动!。 按时刻分层，现在分析每个人在第 k 时刻的动向： 1. 呆着不动。 2. 走到下一个节 阅读全文
posted @ 2024-04-11 09:46 是菜菜呀 阅读(18) 评论(0) 推荐(0) 编辑
「题解」CF311E Biologist
摘要：【题解】CF311E Biologist 非常好的一道最小割。 思路 首先看到每一个位置又会有 01 两种情况，然后要满足一些要求，求最大收益，考虑类似于 P4313 文理分科 和 P1361 小M的作物 这种集合划分的建图方法，也就是要用最小割求解。 由于我们要求的是最大收益，所以我们要 阅读全文
posted @ 2024-04-11 09:45 是菜菜呀 阅读(17) 评论(0) 推荐(1) 编辑

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