https://blog.csdn.net/CHHNZ/article/details/75529574
个人觉得这篇Blog讲的挺好的……
相当于求位运算的卷积,也就是本来多项式乘法
xi∗xj
应该向i+j贡献的,这里变成向
iXj
贡献,X是某个位运算符,可以是&、|、^
bzoj 4589 把指数为质数的项赋为1,其他均为0,用FWT做一遍,求N次方再做一次逆操作即可。
FWT
最新推荐文章于 2024-06-20 21:31:19 发布