- 博客(136)
- 收藏
- 关注
原创 【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})个,所以只需要预处理所有前缀的线性基就可以做...
2018-04-04 13:33:42
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人