摘要:
来学习一个多项式全家桶。 基本算法 FFT 先咕着。 NTT 先咕着。 数学 多项式求导 这其实是高中数学内容。 对于多项式 F(x)=u(x)+v(x)F(x)=u(x)+v(x),它的导数F′(x)=u′(x)+v′(x)F′(x)=u′(x)+v′(x)。 再结合u(x)=xn,u′(x)=nxn1u(x)=xn,u′(x)=nxn1,就可以愉快地线性时间求出导数。 阅读全文
posted @ 2020-02-24 08:28
SamBillon
阅读(263)
评论(0)
推荐(0)