摘要: 不写代码。 多项式多点求值 给定一个 $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}{ 阅读全文
posted @ 2022-07-08 15:06 came11ia 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 不会多项式。 多项式复合函数 讲复合逆之前,先讲讲复合函数。这个问题是说,给定一个 $n$ 次多项式 $F(x)$,和一个 $m$ 次多项式 $G(x)$,你需要求一个 $n$ 次多项式 $H(x)$ ,满足条件: $$ H(x) \equiv F(G(x))\space (\text{mod }x 阅读全文
posted @ 2022-07-08 13:35 came11ia 阅读(576) 评论(0) 推荐(2) 编辑
摘要: 天天口胡不写代码会变成笨蛋!! 阅读全文
posted @ 2022-07-08 10:04 came11ia 阅读(40) 评论(0) 推荐(0) 编辑