我们希望让骰子权值的线性基比较小，例如 $d,2^6d,2^{12}d$，也就是若干 $d$ 的倍数，且二进制位不相交，所以它们的异或就是直接求和，仍然是 $d$ 的倍数。
每个骰子取 $0,d,2^6d,(2^6+1)d,2^{12}d,(2^{12}+1)d$ 即可。
QOJ.ac
QOJ
Discussion #135 for Problem #6641. XOR Dice
Type: Editorial
Status: Open
Posted by: jiangly
Posted at: 2025-12-12 23:29:27
Last updated: 2025-12-12 23:29:32
题解
Comments
No comments yet.