杂题

题意

\(n\)堆石子\(a_i\),取最多堆石子使得异或值为\(0\),问最多取的堆数

做法

最多堆石子异或值为\(0\)可以转化为最小堆石子异或值为\(C=\bigoplus\limits_{i=1}^n a_i\)
根据线性基那套,\(ans\le logV\)

直接FWT可以做到\(O(Vlog^2V)\)
我们都知道FWT的系数为\((-1)^{i\And j}\)
IFWT的系数为\(i\And j\),就可以直接还原一个位置的值了

posted @ 2020-05-23 09:22  Grice  阅读(97)  评论(0编辑  收藏  举报