摘要：
考虑网络流。 将每个国家徽章向蜡笔连边，那么源点和汇点分别向徽章和蜡笔连边，那么选择每个国家的充要条件就是割去一些边使得其不连通。 求个最小割即可。 遇到这种比较棘手的关系覆盖类问题多想想网络流。 阅读全文
posted @ 2025-11-16 23:07
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
这个结论还是太牛逼了。 首先你考虑一个事情，假设我目前存在一个重排列的方案，存在一列 \(i\)，使得 \(a_i, b_i\) 都不选进答案，那么必然可以将其中较大的那一个移动到一个合适的位置使得获得 \(\max(a_i, b_i)\) 的贡献，因为我们无需考虑较小数的贡献。 所以此时 \(\m 阅读全文
posted @ 2025-11-16 21:55
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
整点 OI 题做做。 首先将 \(= x\) 的位置拎出来，不难发现剩下的位置都会被操作不到 \(2\) 次（最多取一次最大一次最小必然会变成 \(x\)）。 考虑什么地方会操作两次，当 \(0, -1, 1\) 这种地方，我们必须对着中间的 \(-1\) 操作两次，看上去好像是每个 \(-1/1\ 阅读全文
posted @ 2025-11-16 21:04
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
zhengrui 估计是选的之前的老题。 期望得分：200 pts 实际得分：0 pts 怎么回事呢？ T1 noip t1 放博弈是吧。 仔细思考你会发现如果最后是小 A 操作那么小 A 必胜，因为不论最后两个数的奇偶性是什么，总能操作得到偶数。 接下来考虑小 B 最后操作的情况。 显然，小 A 阅读全文
posted @ 2025-11-16 17:29
Alexande
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号