摘要: 题目:https://www.luogu.org/problemnew/show/P4512 看博客:https://www.cnblogs.com/owenyu/p/6724611.html https://www.cnblogs.com/Mychael/p/9216906.html 注意取模那里 阅读全文
posted @ 2018-11-29 22:13 Zinn 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P4238 看博客:https://www.cnblogs.com/xiefengze1/p/9107752.html https://www.cnblogs.com/Mychael/p/9045143.html 注意 阅读全文
posted @ 2018-11-29 20:57 Zinn 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4589 先手必败,是一开始所有石子的异或和为0; 生成函数 (xpri[1] + xpri[2] + ... + xpri[k])n,pri[k] <= m FWT求解即可; 而且不要快速幂里面 阅读全文
posted @ 2018-11-29 18:07 Zinn 阅读(180) 评论(0) 推荐(0) 编辑
摘要: FWT求解的是一类问题:\( a[i] = \sum\limits_{j\bigoplus k=i}^{} b[j]*c[k] \) 其中,\( \bigoplus \) 可以是 or,and,xor 三种问题的解决思路都是对多项式 \( a \) 构造一个 \( a' \),令 \( a' = b 阅读全文
posted @ 2018-11-29 16:34 Zinn 阅读(374) 评论(0) 推荐(0) 编辑