Majority
ARC134C The Majority
ARC134C The Majority link：【ARC134C】 The Majority 小清新数学题。（反正我做不出来） 简要题意 有\(K\)个箱子，编号为\(1\)到\(K\)的箱子。起初，所有箱子都是空的。 史努克有一些球，球上写着\(1\)到\(N\)的整数。在这些球中，有\(a_ ......
Atcoder ARC161C Dyed by Majority (Odd Tree)
首先能发现对于树的叶子节点，与其连边的只有其父节点，所以该节点最终状态为 $\text{B/W}$ 其父节点的状态就一定为 $\text{B/W}$。 然后考虑它自己是什么状态，因为同样的与其连边的只有其父节点，所以其父节点最终状态为 $\text{B/W}$ 其状态就为 $\text{B/W}$。 ......