sdfzchy的博客

原创 【codeforces959F】Mahmoud and Ehab and yet another xor task（线性基）

题意： 给定一个序列a，每次询问给出lll,xxx,询问前lll个数中异或和为xxx的方案数 题解： 设集合VVV的线性基为ββ\beta 对于线性基可以表示的所有的数，出现次数都是2|V|−|β|2|V|−|β|2^{|V|-|\beta|} 从前往后不断加入时,不同的线性基不会超过log(amax)log(amax)log(a_{max})个，所以只需要预处理所有前缀的线性基就可以做...