会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
快速沃尔什变换(FWT)
BZOJ 4589 Hard Nim(FWT加速DP)
摘要:题目链接 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)
公告