2022年3月23日
[ZJOI2015]醉熏熏的幻想乡
摘要： 醉熏熏的幻想乡 题解 相当阴间的一道题 首先如果只用解决第一小问的话，我们很容易想到通过网络流来求最大流的。 但是我们现在还要保证总费用最小呀，这该怎么办？拆成许多个点费用流，不 T T T才怪。 我们假设图是一个完全二分图(就是左侧所有点与右侧所有点间都有边)，我们是不是可以贪心地解决。 我们考虑 阅读全文
posted @ 2022-03-23 23:39 StaroForgin 阅读(34) 评论(0) 推荐(0)
[硫化铂]启程的日子
摘要： 启程的日子 题目概述 题解 我们可以先将矩阵的 + / − +/- +/−看成对矩阵染色。 首先这道题不要先想到每次都将一个同色连通块全部染完的方案上面去，我们可以发现每次只染色某个连通块的一部分往往可以得到一个更优秀的答案。 我考试时那样想就… 我们先考虑一种特殊情况，许多黑白环的嵌套该怎么做。 阅读全文
posted @ 2022-03-23 09:01 StaroForgin 阅读(7) 评论(0) 推荐(0)