![](https://img-blog.csdnimg.cn/20200824145533214.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
快速沃尔什变换FWT
文章平均质量分 78
数论之快速沃尔什变换
DD(XYX)
[╥_╥]
展开
-
【模拟赛】矩阵计数(FWT)
生竞去卷文化课了,现在只有我们在水了原创 2022-07-18 22:41:04 · 240 阅读 · 0 评论 -
【NOI模拟赛】废物题(快速沃尔什变换,分治NTT)
【图片无法显示】原创 2022-05-02 23:29:22 · 388 阅读 · 0 评论 -
【省选联考 2022 D2T1】卡牌(状态压缩 DP,FWT卷积)
那些考后两天就发题解的都是魔鬼原创 2022-04-23 08:43:54 · 256 阅读 · 0 评论 -
【UOJ310,UNR #2】黎明前的巧克力(FWT)
新年好啊!都过年去了,肯定没人看的吧……原创 2022-02-05 09:40:10 · 140 阅读 · 1 评论 -
[HDU6057] Kanade‘s convolution (FWT)
FWT好题,但并不复杂原创 2021-02-07 20:15:06 · 150 阅读 · 0 评论 -
2020牛客NOIP赛前集训营-提高组(第二场)- B.包含 (FWT)
题面题解这题就是个快速沃尔什变换的模板题,输入ai时,令s[ai]=1,对s[]做一遍DWT_AND(s)(快速沃尔什正变换,按位与),然后直接访问s[x]完事。#include<map>#include<queue>#include<cmath>#include<vector>#include<cstdio>#include<cstring>#include<iostream>#includ原创 2020-10-20 22:20:31 · 191 阅读 · 0 评论 -
CF914G Sum the Fibonacci (快速沃尔什变换FWT + 子集卷积)
感觉这题评分有诈原创 2020-06-11 21:16:29 · 197 阅读 · 0 评论 -
CF662C Binary Table (快速沃尔什变换FWT)
题面题解我们会发现,如果单独的一列或一行,它的答案是O1确定的,如果确定了每一行是否变换,那么最后的答案也就简单了许多,如果确定了行的变换状压下来是x(即x的i位表示第i行是否变换,理解就行),那么每列的状态就要异或x,这没问题吧接着,其实它的行列是可以交换顺序的,对答案没有影响,状态一定的列的最终贡献都一样,所以就把状态为 i 的列的数量记为 c[i],方便计算,然后,提前预处理出列的状态为 i 时单独考虑的答案 f[i](即反转或不反转的最小1数量),方便计算若枚举行的变原创 2020-06-10 21:12:35 · 194 阅读 · 0 评论 -
FWT快速沃尔什变换——基于朴素数学原理的卷积算法
有点嘲阳人的味儿了原创 2020-06-10 20:34:59 · 456 阅读 · 0 评论