迷路小刺猬

文章
6
资源
0
加入时间
2年10月17天

快速沃尔什变换FWT

大概在做CC月赛的时候看到了这样一道题:https://www.codechef.com/OCT17/problems/XORTREEH 题意是要你做一个%330301441的类似FWT的东西。定义数组A,B,C。定义一个操作A⊕B=CA\oplus B=C C[i]=∑u∑vA[u]B[v]  |  u,v在k进制下不进位的和为i  其中k=2,3,4,...,9,10C[i]=\sum_u