浅谈基于转置原理的多项式多点求值算法
考虑一个经典的问题。给定 $n$ 次多项式
和 $n+1$ 个点值 $a_0,a_1,\dots,a_n$。您需要对于每个 $k$，求出 $b_k=F(a_k)$，对 $998244353$ 取模。
据说以前这种问题都是采用多项式取模的方法。但是现在我们有新科技了。
本篇文章将会以我个人认为十分通俗易懂的方式来详细地讲解这种新科技。
参考文献略。
阅读更多
2022 年 10 月 17 日 22：35 ~ 次日 00：35，AHU 2021 届不知名 ACM 选手関原みや（化名）报名参加 Educational Codeforces Round 137 (Rated for Div. 2)。期间因急了，C 题 WA 1 发，（某数据随机复杂度虚伪的）D 题 WA 4 发；但最后关头潜力爆发，做出 F 题并成功上分，跻身 Candidate Master 之列。距今已过……不知道多久，佳话永流传。