摘要：
一定要注意辅助数组未清空的问题，所以要安排好顺序。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigned int #define 阅读全文
摘要：
给定多项式 \(A,B\)，设最高次项分别为 \(n,m\)，求出 \(F,G\)，使得 \(A=BF+G\)，且 \(B\) 的最高次项为 \(n-m\)，\(G\) 的最高次项小于 \(m\)。 写挂了三个点： 求逆光求了，没用。 NTT 长度，没设成 \(m\)。 忘记 IDFT 代码： #i 阅读全文
摘要：
# 多项式乘法逆 我们考虑如何求一个多项式 \(B(x)\) 使得其满足 \(A(x)B(x)\equiv 1 \bmod x^n\)，其中 \(A\) 是一个 \(n-1\) 次多项式。 根据在我“多项式入门”博客中推导的式子，我们可以递归来做这个题。 有几个误区： 我们不能直接算出点值然后最后再 阅读全文