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

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

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

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

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

参考文献略。

阅读更多

常系数齐次线性递推式第n项的计算

没想到我竟然还有再次回到机房的一天。

在家颓了两个月了(

没想到我竟然还有再次开始写题的一天。

luogu 都掉蓝了(

没想到我竟然还有再次更新 blog 的一天。

上一次还是五月份的时候(

我也不知道为什么我要学这么个东西(指标题),而且它好像还没什么用。

反正我就是学了。

谁能告诉我递推怎么翻译成英语。扔给 google 它拼命告诉我 recursion(

好像扯得有点多的样子。

传送门

阅读更多

「Luogu-P4705」Van♂游戏

下个月就要省选了我还在颓怕不是要凉

然后再一翻 wzx 的 blog 发现他更新频率快到爆炸

大概这就是神吧

啊啊我好菜啊,不过还是来抄篇题解吧

传送门

阅读更多