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