2019年6月27日
[bzoj4589]Hard Nim(FWT快速沃尔什变化+快速幂)
摘要： 题面：https://www.lydsy.com/JudgeOnline/problem.php?id=4589 题意 求选恰好n个数，满足每个数都是不大于m的质数，且它们的异或和为0的方案数。 解法 设f(i,j)为选了i个数，异或和为j的方案数，转移如下： $$ f(i,j)=\sum_{k\b 阅读全文
posted @ 2019-06-27 20:41 Sinuok 阅读(200) 评论(0) 推荐(0) 编辑