2019年12月4日
PKUSC2019 简要题解
该文被密码保护。 阅读全文
posted @ 2019-12-04 16:19 谁是鸽王 阅读(16) 评论(0) 推荐(0) 编辑
【学习笔鸡】快速沃尔什变换FWT
摘要： 【学习笔鸡】快速沃尔什变换FWT OR的FWT 快速解决: $$ C[i]=\sum_{j|k=i} A[j]B[k] $$ FWT使得我们 $$ FWT(C)=FWT(A) FWT(B) $$ 其中$ $是点积，就是对应位置乘起来。 而对于$orFWT$， $$ C'[i]=FWT(C)[i]=\ 阅读全文
posted @ 2019-12-04 11:41 谁是鸽王 阅读(203) 评论(0) 推荐(0) 编辑