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的问题……
[FWT] 快速沃尔什变换学习笔记
最新推荐文章于 2024-06-20 21:31:19 发布