mdzz终于补坑了……
FWT是一种类似于FFT的变换。我们都知道对于数组
a
a
a与数组
b
b
b的卷积
c
c
c可以表示为：
c
j
=
∑
i
=
1
j
a
i
b
j
−
i
c_j=\sum\limits_{i=1}^ja_ib_{j-i}
cj=i=1∑jaibj−i
那么FWT只是把计算下标的加减运算改为了逻辑运算（与、或、异或等）。
比如与运算下的FWT表示为：
c
k
=
∑
i
&
j
=
k
a
i
b
j
c_k=\sum\limits_{i \text{\&} j=k}a_ib_j
ck=i&j=k∑aibj
那么怎么做……
不会了……
Pick’s FWT
PoPoQQQ
neither_nor
膜拜以上三位大爷%%%
板子在这里，处理了一些关于FWT的问题……
扫一扫
847
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
