摘要：题意 atc 做法一 这个是我自己想的，可以过atc的数据，不过不太严谨 我猜测，将$n$个已有的数字$S_i$反复乘$2$，对于扩展到$|S_i|\sim 2max{|S|}$的长度插入线性基，然后就是随便计数即可 我猜测，那个乘$2$只是个上界，对于官方数据，将长度扩展到$max{|S|}+30 阅读全文

摘要：题意 做法 结论1：结果是整数或整数+\(\frac{1}{2}\) 证明： 假设$n$个数对应线性基的大小为$base$ 考虑对于任意能表示出来的数$x$，对于除线性基外元素的任意$2^$种取法后，在线性基里取，都有唯一一种方法将$x$表示出来 故每个数出现的方案数均为$2^$，出现的概率为$2^ 阅读全文

摘要：题意 "bzoj" 做法 先来考虑一个弱化版，将操作改成异或 对集合建线性基，然后贪心即可 再回到此题 与非的性质是非常强的 NOT x=x NAND x x AND y=NOT(x NAND y) x OR y=(NOT x) NAND (NOT y) x XOR y=((NOT x)AND y) 阅读全文