摘要: 模拟赛 #47 T4,超绝计数题,拼尽全力无法战胜。 由于不同的操作方式可能导致相同的结果,所以我们不能直接通过操作方式来计数,由于可以放弃操作,因此考虑如何用最简单的方式来操作得到一个序列。 首先,相邻的同色小球我们肯定是在一次涂色中解决,因此我们将相邻同色的部分缩成一个数,现在变成了形如 \(\ 阅读全文
posted @ 2025-11-25 22:20 Garbage_fish 阅读(4) 评论(0) 推荐(0)
摘要: 模拟赛 #46 T3。 分析一下,如果有一个机器人对应的一条直线都没有球捡,那就不可能捡完,输出 \(0\),好像没有其他不合法的情况了。 一个球和 \((x,y)\) 有关,按照二分图的套路我们令 \(x\to y+n\) 连无向边,若最终决定这条边指向 \(x\),就说明由机器人 \((x,0) 阅读全文
posted @ 2025-11-25 21:44 Garbage_fish 阅读(2) 评论(0) 推荐(0)