救命怀

摘要： "题目链接" 题意 给定$n$个数，将其所有的子集（$2^n$个）的异或和按升序排列。给出一个询问$q$，问$q$在该序列中第一次出现位置的下标（下标从$1$开始）。 题解 结论 记其线性基为$\mathfrak B$，则每个异或和出现的次数为$2^{n |\mathfrak B|}$. 证明 从 阅读全文