CF1554 比赛记录

A 憨批题。
B 直接扫最后 \(K\) 位，保险起见扫了 \(200\)。
C 直接转化为找到最小的 \(Y\) 使得 \(n\oplus y\ge m+1\)。
D 直接前面一段和后面一段相差 \(1\)，中间隔开即可。
E 直接考虑 \(\forall K> 1\)，序列是唯一的。
证明：考虑构造方式，从下往上，按照最大独立集贪心方式构造。
如果当前这个点的 \(siz=k\) 或 \(siz=k+1\)，那就可以，否则不行。
然后返回一个当前这个点先断父亲还是先断孩子。
这样构造方式是唯一的。

考虑得到的序列所有数和为 \(n-1\)，所以 \(\gcd|n-1\)。
暴力枚举 \(n-1\) 的因数，暴力 check，套个莫比乌斯反演即可。