摘要：
题目描述 题解 如果每个元素被都访问到奇数次则可以知道异或和，否则不知道。 就相当于给定一些向量的话，能否线性表出一个向量，其中表出方式为异或。 因此我们考虑如果目前有 $i$ 个元素为奇数次被访问了，把这 $i$ 个元素放在一个集合，每次在这个集合里选出 $j$ 个元素踢出去，然后再从集合外选 $ 阅读全文
摘要：
题目描述 题解 假设选出题目的集合为 $S$ ，考虑求出它的数对数。 $(i,j)$ 如果不相同，则 $a_i \text{xor} a_j \& S=0$ 。 因此我们先用 $\text{fwt}$ 求出异或值为 $T$ 的数对数，然后对于 $S$ 来说，如果 $T$ 上的值能贡献答案，说明 $S 阅读全文
摘要：
题目描述 题解 如果说这 $k$ 个的和超过照相机的时间 $s$ ，那至少有一个值 $\ge s/k$ ，其中 $s/k$ 取上整。 所以对每个星星维护一个堆，按照 $s/k$ 从小到大排序，每次取出看是否符合条件即可。 每次取出， $s$ 至多变为 $2/3\times s$ ，所以效率为 $O( 阅读全文