FWT
XSamsara
AFO
展开
-
BZOJ4589: Hard Nim【FWT+DP】
4589: Hard Nim 【题目描述】 传送门 【题解】 长度为n的不大于m的素数序列亦或和为0的方案数。 考虑DP:F[i][xy]=F[i−1][x]∗F[1][y]F[i][x^y]=F[i-1][x]*F[1][y]F[i][xy]=F[i−1][x]∗F[1][y] 显然F[1][i]F[1][i]F[1][i]只有iii为素数是F[1][i]=1F[1][i]=1F[1][i]=1...原创 2019-02-27 20:15:26 · 115 阅读 · 0 评论 -
BZOJ4036: [HAOI2015]按位或【FWT+期望】
4036: [HAOI2015]按位或 Time Limit: 10 Sec Memory Limit: 256 MBSec Special Judge Submit: 822 Solved: 516 Description 刚开始你有一个数字0,每一秒钟你会随机选择一个[0,2n-1]的数字,与你手上的数字进行或(c++,c的|,pascal的or)操作。选择数字i的概率是p[i]。保证0...原创 2019-03-12 19:56:27 · 122 阅读 · 0 评论