BZOJ2844-albus就是要第一個出場

博主鏈接 題目鏈接 題意： 給出A數組，共有N個數，你可以選其中一些出來XOR（至少一個數）. 所以可能的XOR結果值排序後去重，問你排在第k個的結果值是多少. 題解： 線性基有個性質：線性基內任意集合異或結果唯一，而所有數異或0還是本身 所以每個數字出現的個數就等於(1*異或值爲0的集合個數) = 2^(n-cnt) 所以問題就轉化爲求線性基有效位cnt，和q在所有異或值中第幾大 #includ

>>阅读原文<<