Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P4512 学习：http://blog.miskcoo.com/2015/05/polynomial-division getinv里最好弄一个临时数组存 a[ ] ，不要把 a ntt了。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4238 方法：https://www.cnblogs.com/TimelyRain/p/10010233.html https://www.cnblogs.com/xiefengze1/p/9107752.html 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4589 一开始异或和为0的话先手必败。有 n 堆，每堆可以填那些数，求最后异或和为0的方案数，就是一个快速幂的异或FWT。 注意快速幂的过程中对那些数组直接乘就行，不用总是FWT！！！ 为什么比 阅读全文

摘要： 概述 FWT的大体思路就是把要求的 C(x)=A(x)×B(x) 即 \( c[i]=\sum\limits_{j?k=i} (a[j]*b[k]) \) 变换成这样的：\( c^{'}[i]=a^{'}[i]*b^{'}[i] \)。 只要知道 c'[ i ] 和 c[ i ] 的关系，就能把 A 阅读全文