#苟斯

UOJ#36. 【清华集训2014】玛里苟斯 线性基

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ36.html按照$k$分类讨论:k=1:我们考虑每一位的贡献。若有至少一个数第$i$位为$1$,则对答案的贡献为$2^i/2$。k=2:发现每个异或和的平方为$sum_isum_j2^{i+j}bit_ibit_j$。那么考虑...