摘要: 来学习一个多项式全家桶。 基本算法 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)
该文被密码保护。 阅读全文
posted @ 2019-11-14 14:07 SamBillon 阅读(12) 评论(0) 推荐(0)
摘要: 由于自己搭博客太难维护,就干脆还是选cnblogs了... 原本博客连接 "qglin.top" ,不会再更新了,等我有空了就往这里搬一搬... update:新主题也折腾好了,感谢 "Wider Gao" 大佬的无私分享。 updatee:好像latex炸了...摆个公式在这里上香 $$e^{ix 阅读全文
posted @ 2019-11-11 22:54 SamBillon 阅读(135) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示