摘要: 来学习一个多项式全家桶。 基本算法 FFT 先咕着。 NTT 先咕着。 数学 多项式求导 这其实是高中数学内容。 对于多项式 $F(x)=u(x)+v(x)$,它的导数$F'(x)=u'(x)+v'(x)$。 再结合$u(x)=x^n, u'(x)=nx^{n 1}$,就可以愉快地线性时间求出导数。 阅读全文
posted @ 2020-02-24 08:28 SamBillon 阅读(261) 评论(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 阅读(132) 评论(0) 推荐(0) 编辑