KirinSB

摘要： 题意： 给出$n$个数，求出子集异或第$k$小的值，不存在输出 1。 思路： 先用线性基存所有的子集，然后对线性基每一位进行消元，保证只有$d[i]$的$i$位存在1，那么这样变成了一组基线性基，然后按$k$的二进制找地k小。因为线性基不保存0，所以对有0的情况要进行特判。 代码： cpp incl 阅读全文