先用固定的随机数种子随机 $N$ 个 $[0,2^{60})$ 范围内的数，每个数 $v_i$ 对应序列的第 $i$ 位。考虑用一些没有损坏的位对应的数异或出 $X$（几乎可以认为能从这些数中找到 $60$ 个线性无关的数），若选择了 $v_i$，则序列的第 $i$ 位为 $1$。建线性基，记录线性基中每个数由哪些 $v_i$ 异或得到，就可以求出序列。
QOJ.ac
QOJ
Discussion #1965 for Problem #364. Broken Device
Type: Editorial
Status: Open
Posted by: AsiraeM
Posted at: 2026-06-19 14:57:32
Last updated: 2026-06-19 15:17:20
New Editorial for Problem #364
Comments
No comments yet.