多项式求逆，多项式取模，多项式开方 学习笔记

• LeoMeEE 发布于
• 1719 收藏

前言 还记得上个学期tututu跟我提过多项式的很多操作，还有一些优化常数的奇技淫巧，然而那个时候我一脸懵逼。最近几天无所事事，去洛谷做比赛又整天被吊着打，闲暇之余就想着学一下多项式的几个基本操作。 其实一开始我是想学CZT的，根据myy的论文它能把BZOJ3992那题优化到O(mlog(m)+mlog(n))O(mlog⁡(m)+mlog⁡(n))。然而它的应用面不广我就很功利地没有学。还有...