• 2024-12-30Solution - Luogu P11472 命运黄之瓜
    因为\((a_i,b_i)\)虽然是对的形式,但是异或是同时的。于是可以考虑把两元先缩为一元,只需要让\(a_i,b_i\)互不干扰即可。那就可以把\((a_i,b_i)\)当作数\(c_i=a_i\times2^{31}+b_i\)。那么最后\(c_i\)异或出来的结果\(c\),就可以还原出\(a=\lfloor\frac{c}{2