zcmimi's blog

arrow_backfwt共2篇文章

avatar
zcmimi
2020-08-27 22:46:00
avatar
zcmimi
2020-08-24 19:20:00

给定序列A,B,设

C_i=\sum_{j\oplus k=i}A_j \times B_k

分别当\oplusor,and,xor时求出C

思想

\text{fwt}_A为对A进行快速沃尔什变换后的序列

$A\rightarrow \te

1/1
Search
search