摘要：
Problem A. [CF1198C] Matching vs Independent Set Description 给定一张 \(3n\) 个点 \(m\) 条边的无向图，在以下任务中选择其一完成： 找到一个大小为 \(n\) 的独立集； 找到一个大小为 \(n\) 的匹配。 \(n \leq 阅读全文
posted @ 2025-02-20 21:45
XP3301_Pipi
阅读(44)
评论(0)
推荐(0)
摘要：
摩尔投票的扩展 以下做法只能保证合法的数字一定会出现在答案中，不保证答案中的数字都是合法的。 Problem A. 找到集合中出现次数 \(>\frac{n}{3}\) 的数字 注意到序列中合法的数字个数一定不会大于两个。 我们把所有相同的数字分到一个集合中，此时会生成 \(\leq n\) 个集合 阅读全文
posted @ 2025-02-20 15:07
XP3301_Pipi
阅读(72)
评论(3)
推荐(0)
浙公网安备 33010602011771号