![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FWT
HT008_123
家人们点点关注叭
展开
-
[BZOJ 4589] Hard Nim
题目描述: 石子堆数为N且每堆石子的数量都是不大于M的质数的Nim游戏,求先手必败的局面数量模10^9+7。N<=10^18,M<=50,000,数据组数<=80. 题目分析: 算是FWT的模板吧QAQ… 我们构造一个多项式 若 x 为一个质数 且 x<=m 那么 Ax=1Ax=1A_x=1 如果我们能够实现 ci=∑j xor k=iaj...原创 2018-04-25 15:35:54 · 189 阅读 · 0 评论 -
[HDU 5909] Tree Cutting
题目描述: 给定一棵无根树,统计所有子树的异或和的个数. 题目描述: 定义 dp[i][j]dp[i][j]dp[i][j] 以i为根的子树中异或和为j的方案数 初始化 dp[i][val[i]]=1dp[i][val[i]]=1dp[i][val[i]]=1 枚举子节点 dp[i][j⊕k]=dp[i][j⊕k]+dp[i][j⊕k]∗dp[x][k]dp[i][j⊕k]=dp...原创 2018-04-25 18:29:12 · 158 阅读 · 0 评论