OI 随记 – 五月二日 – 初探格雷码 格雷码(Gray code)是一种任意两相邻项有且仅有一位不同的二进制编码。 直观来看,其构造方式如下:假如我们构造出了格雷码$g_{0, 1, \cdots, 2^m-1}$,现在考虑构造$m+1$... More 2022年5月2日
OI / 数学 / 线性代数 / 题解 AtCoder ARC138D – Differ by K bits 简略题解 考虑这个排列是怎样生成的。转述一下题意,可以发现,$\operatorname{popcount}(P_i \oplus P_{i+1 \mod {2^n}})=K$,也即全集$\text{msk}=... More 2022年4月11日 1