我们希望让骰子权值的线性基比较小，例如 $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
As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
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.