摘要: BZOJ 2844 被NOIP模拟赛题弄自闭了QuQ。 因为本题要求异或,所以自然地构造出线性基,假设本题中给出的数有$n$个,而我们构造出的线性基大小为$m$,那么每一个可以异或出来的数相当于出现了$2^{n - m}$次。 可以把那些已经存在于异或空间中的数看成$0$,因为我们一共能凭凑出$2^ 阅读全文
posted @ 2018-10-31 15:43 CzxingcHen 阅读(148) 评论(0) 推荐(0)