摘要：
常系数齐次线性递推 名字的来由大概是系数是常数，次数相同的线性递推。 形式 形如 $$ a_n=\sum_{i=1}^ka_{n i} b_i $$ 题目 现在给你$a,b$数组，求$a_n$，满足$n \ge k$。 Newbie(我)的做法 直接暴力枚举，复杂度$\Theta(n k)$。 Na 阅读全文
摘要：
任意模数FFT 这是一个神奇的魔法，但是和往常一样，在这之前，先 $\texttt{orz}\ \color{orange}{\texttt{matthew99}}$ 问题描述 给定 2 个多项式 $F(x), G(x)$ ，请求出 $F(x) G(x)$。 系数对 p 取模 ，$2 \le p \ 阅读全文