摘要:
不写代码。 多项式多点求值 给定一个 $n$ 次多项式 $f(x)$ ,对于 $i \in [1,m]$ 求出 $f(a_i)$ 。 做法 考虑分治,设 $L(x) = \prod_{i=1}^{\frac{n}{2}} (x - x_i)$,$R(x) = \prod_{i = \frac{n}{ 阅读全文
摘要:
不会多项式。 多项式复合函数 讲复合逆之前,先讲讲复合函数。这个问题是说,给定一个 $n$ 次多项式 $F(x)$,和一个 $m$ 次多项式 $G(x)$,你需要求一个 $n$ 次多项式 $H(x)$ ,满足条件: $$ H(x) \equiv F(G(x))\space (\text{mod }x 阅读全文
摘要:
天天口胡不写代码会变成笨蛋!! 阅读全文