考虑一个经典的问题。给定 $n$ 次多项式
和 $n+1$ 个点值 $a_0,a_1,\dots,a_n$。您需要对于每个 $k$,求出 $b_k=F(a_k)$,对 $998244353$ 取模。
据说以前这种问题都是采用多项式取模的方法。但是现在我们有新科技了。
本篇文章将会以我个人认为十分通俗易懂的方式来详细地讲解这种新科技。
参考文献略。
考虑一个经典的问题。给定 $n$ 次多项式
和 $n+1$ 个点值 $a_0,a_1,\dots,a_n$。您需要对于每个 $k$,求出 $b_k=F(a_k)$,对 $998244353$ 取模。
据说以前这种问题都是采用多项式取模的方法。但是现在我们有新科技了。
本篇文章将会以我个人认为十分通俗易懂的方式来详细地讲解这种新科技。
参考文献略。
从现在开始我 blog 写题解要附上简要题意(
没想到我竟然还有再次回到机房的一天。
在家颓了两个月了(
没想到我竟然还有再次开始写题的一天。
luogu 都掉蓝了(
没想到我竟然还有再次更新 blog 的一天。
上一次还是五月份的时候(
我也不知道为什么我要学这么个东西(指标题),而且它好像还没什么用。
反正我就是学了。
谁能告诉我递推怎么翻译成英语。扔给 google 它拼命告诉我 recursion(
好像扯得有点多的样子。
从 APIO 回来发现 luogu 多了几道 NTT 的板子题,于是来写一下。
关于游记……可能不会发了。
感觉最近意志消沉啥也不想干,于是继续来颓 blog(
9102 年的第一篇 blog。