随笔分类 -  NTT

摘要:题意 2020计蒜之道决赛: 给出两个多项式 \(A(x)\) 和 \(B(x)\) : \[ A(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots +a_nx^n\\ B(x)=b_0+b_1x+b_2x^2+b_3x^3+\cdots +b_nx^n \] \(C(x)\) 为上 阅读全文
posted @ 2020-11-16 11:05 xzx9 阅读(436) 评论(0) 推荐(0)
摘要:题意 给定序列 \(g_1,\cdots ,g_n\) ,求序列 \(f_0,\cdots ,f_{n-1}\)。其中, \[ f_i=\sum_{j=1}^{i}{f_{i-j}·g_j} \] 边界为:\(f_0=1\) ,答案对 $998244353$ 取模。 $2\leq n \leq 10 阅读全文
posted @ 2020-10-20 17:37 xzx9 阅读(111) 评论(0) 推荐(0)