随笔分类 -  快速沃尔什变换(FWT)

摘要:题目链接 Hard Nim 设$f[i][j]$表示前$i$个数结束后异或和为$j$的方案数 那么$f[i][j] = f[i-1][j$ $\hat{}$ $k]$,满足$k$为不大于$m$的质数。 这个$DP$太暴力了。让我们冷静分析。 设不大于m的质数从小到大分别为$c_{1}$, $c_{2 阅读全文
posted @ 2018-03-13 23:36 cxhscst2 阅读(305) 评论(0) 推荐(0)