*BZOJ2844: albus就是要第一个出场

$n \leq 10000$个数,可以异或出$2^n$个数,问数$x$在这些数中的排名。

线性基能异或出的每个数的出现次数都是:$2^{n-m}$,$m$是线性基大小。

证明:转的

 

posted @ 2018-04-23 10:55  Blue233333  阅读(147)  评论(0编辑  收藏  举报