albus

P4869 albus就是要第一个出场 Problem 将一个大小为 \(n\) 集合的所有子集异或和排序（定义空集的异或和为 \(0\)；结果不去重），问某个数 \(x\) 的排名。 Solution 记线性基为 \(S\)。由于允许空集，则线性基能表示出的数有 \(2^{|S|}\) 个，且次数 ......

[洛谷 P4869 albus就是要第一个出场](https://www.luogu.com.cn/problem/P4869) #### 题意 给定一个长度为 $n$ 的序列 $A$，设**可重**集合 $S=\left\{\operatorname{xor}_{i=1}^nA_ix_i\mid ......