摘要：Sol 首先转化一下题意，即要求有超过一半的数在模 \(k\) 意义下相等。 考虑若 \(x=y \pmod k\)，则 \((x-y) \bmod k=0\)。 在序列中随机两个数，记这两个数的差值为 \(val\)，那么 \(val\) 满足要求的概率即为 \(\frac{1}{4}\)，不满足 阅读全文

摘要：Sol 首先，显然要先放距离为 \(1\) 的位置，再放 \(2\) 的，以此类推。 因为是最短距离，考虑 bfs。 一开始把圣诞树全部丢到队列里，然后用这些圣诞树来扩展距离为 \(1\) 的，再用距离为 \(1\) 的去扩展距离为 \(2\) 的。 然后开个 map 防止一个位置被多次扩展。 当扩 阅读全文