随笔分类 -  题解

「题解」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) 编辑
「题解」P4553 80人环游世界
摘要：一眼丁真，鉴定为费用流。 思路 类似于路径覆盖问题。 考虑把每个点拆成 入点 x 和 出点 y。 对于每个点的 入点 x 都向这个点的 出点 y 连一条 容量为Vi，费用为0 的边来控制每个点会被访问 Vi 次。 然后建一个 中间点 \(p 阅读全文
posted @ 2024-03-27 21:10 是菜菜呀 阅读(25) 评论(0) 推荐(0) 编辑
「题解」P10235 [yLCPC2024] C. 舞萌基本练习
摘要：P10235 舞萌基本练习 题解 思路 看到最大值最小首先考虑二分答案。 由于答案满足单调性，可以二分不优美度的最大值，也就是逆序对数的最大值。 我们在每次增加一个元素的时候都要求解当前区间的逆序对数，所以不能用归并排序求逆序对数，考虑树状数组解法。 如果不会树状数组求逆序对，请出门右转P1908 阅读全文
posted @ 2024-03-27 21:09 是菜菜呀 阅读(32) 评论(0) 推荐(0) 编辑

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