摘要: FWT在三种位运算下都满足FWT(a×b)=FWT(a)*FWT(b) 其中or卷积和and卷积还可以通过FMT实现(本质上就是个高维前缀和) #include<bits/stdc++.h> #define N 1100000 #define eps 1e-7 #define inf 1e9+7 # 阅读全文
posted @ 2019-03-01 15:40 Creed-qwq 阅读(268) 评论(0) 推荐(0) 编辑