首页 > TAG信息列表 > 子树外
Atcoder Grand Contest 010 题解
A 题意 给 \(n\) 个数的集合，每次可以合并奇偶性相同的 \(x,y\)，问最后能不能合并至只剩一个数。 \(n\le 2e5\)。 观察 奇偶分类。 分析 偶数直接合并成 1 个，奇数 + 奇数合并为 \(\lfloor\dfrac{t}{2}\rfloor\) 个偶数，剩余 \(t\bmod 2\) 个奇数。\(t\) 为集合中奇数的个数。如果有Atcoder Grand Contest 010 题解
A 题意 给 \(n\) 个数的集合，每次可以合并奇偶性相同的 \(x,y\)，问最后能不能合并至只剩一个数。 \(n\le 2e5\)。 观察 奇偶分类。 分析 偶数直接合并成 1 个，奇数 + 奇数合并为 \(\lfloor\dfrac{t}{2}\rfloor\) 个偶数，剩余 \(t\bmod 2\) 个奇数。\(t\) 为集合中奇数的个数。如果有