Processing math: 0%

随笔分类 -  多项式

摘要:多项式求逆 给定多项式A(x),求一个多项式B(x)满足A(x)B(x)=1\left(\text\ x^n\right)。 假设已求出多项式C(x)满足A(x)C(x)=1\left(\text\ x^{\lceil\frac{2}\rceil}\right)。 又因为$A(x 阅读全文
posted @ 2019-03-14 15:42 shanxizeng 阅读(325) 评论(0) 推荐(0) 编辑
摘要:我好菜啊。 A - Find Divisible 好像没什么可说的。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<set> #include<map> #include<vector> 阅读全文
posted @ 2018-12-29 09:50 shanxizeng 阅读(325) 评论(1) 推荐(1) 编辑
摘要:数学——快速傅里叶变换(FFT) Shan xizeng 1. 基础知识 快速傅里叶变换,用来求出两个多项式相乘,如果暴力相乘,时间复杂度为O(n^2 ),使用快速傅里叶变换,可以优化到O(n \log n)。 准备知识: 多项式: 设A(x)表示一个n次多项式,则$A(x)=a_0x^ 阅读全文
posted @ 2018-06-25 17:41 shanxizeng 阅读(1072) 评论(0) 推荐(0) 编辑

广告位招商,有意者请联系
点击右上角即可分享
微信分享提示