![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FWT
ZJM__
私たちは因果の十字路にまた会いましょう
曾经的Oier
曾经的acmer
现在的退役er
展开
-
Codeforces 662C Binary TableFWT快速沃尔什变换
CF-662C Binary Table 题解:这题难度思维还是有点大,如果要靠自己想出来的话。题意就是n*m的矩形,每次可以反转一行或者一列,无数次。问最少的1的个数。n<=20 m<= 1e5这就有意思了,n<=20,这一看就是想让我们状压嘛。。直接把20行每一列压成一个二进制数f[i]。同时之前学位运算的时候我们知道,异或0表示不变,异或1表示取反,那么我们行...原创 2019-11-01 13:14:20 · 261 阅读 · 0 评论 -
BZOJ 4589: Hard Nim FWT快速沃尔什变换
这题感觉有利于理解FWT对序列本质上的影响。链接:BZOJ 45891<=n<=10^9, 2<=m<=50000。 80组数据我看到是没想到怎么用FWT做,看了TT的题解懂得。感觉还是和FFT之类一样,要有往这个方向想的思维才可以。首先,定义函数f(x)=a0+a1x+a2x2+...+anxnf(x) = a_0 + a_1x + a_2x^2+...+a_...原创 2019-10-31 21:21:43 · 229 阅读 · 0 评论