06 2022 档案

发表于 2022-06-02 15:12阅读：147评论：0推荐：0

摘要：0. 引入快速沃尔什变换（FWT）是用来解决位运算卷积的算法，形如：

C_{k} = \sum_{i \oplus j = k} A_{i} \times B_{j}

$C_k=\sum_{i\oplus j=k}A_i\times B_j$ 其中，

\oplus

$\oplus$ 代表位运算中的某一种 1. 转化回顾 FFT/NTT，加法卷积是将表达式转化成点值，相乘后再转化回来那我们考虑构造阅读全文 »

posted @ 2022-06-02 15:12 zuytong 阅读(147) 评论(0) 推荐(0) 编辑

zuytong

关注

跳至底部

昵称： zuytong
园龄： 5年
粉丝： 4
关注： 6