#3539 parrots

题面

通信题，给出 \(N=64\) 个在 \([0,256)\) 里的整数。（数可能重复

你可以传输至多 \(6N\) 个同样在 \([0,256)\) 中的整数，但是会被打乱顺序。

试构造策略还原原序列。

---

考虑 \(256=2^8\)，我们将每个数拆成 \(4\) 块，每块 2bit。

这样总共有 \(4N=256\) 个块，恰好可以为其唯一分配 \([0,256)\) 中的编号。

每个块对应的 2-bit 数值是多少我们就传输多少次。（在 \([0,4)\) 中。

考虑不被特殊情况卡掉，那么随机异或上一些 mask，期望即 \(6N\) 次。