浅谈基于转置原理的多项式多点求值算法

考虑一个经典的问题。给定 $n$ 次多项式

和 $n+1$ 个点值 $a_0,a_1,\dots,a_n$。您需要对于每个 $k$,求出 $b_k=F(a_k)$,对 $998244353$ 取模。

据说以前这种问题都是采用多项式取模的方法。但是现在我们有新科技了。

本篇文章将会以我个人认为十分通俗易懂的方式来详细地讲解这种新科技。

参考文献略。

阅读更多

来扯点多项式?

在 luogu 上看到了多项式三角函数 / 反三角函数的板子。

不过还没加进公共题库,没人交,于是不敢交(

于是来口胡一波吧。

阅读更多