数学——多项式
quan_tum
这个作者很懒,什么都没留下…
展开
-
【模板】多项式乘法(FFT)(NTT)
给定一个n次多项式F(x)F(x)F(x),和一个mmm次多项式G(x)G(x)G(x)。 请求出F(x)F(x)F(x)和G(x)G(x)G(x)的卷积。 FFT看了很久很久才看懂,总是看懂了后面的就忘记了前面的…累啊 #include<bits/stdc++.h> #define il inline #define N 10000005 using namespace std...原创 2018-08-26 19:54:43 · 299 阅读 · 1 评论 -
【模板】多项式求逆
多项式的这些东西我都是从这位大佬的博客中学会的…确实写得很好 多项式求逆元我用了大佬的O(nlogn)O(nlogn)O(n\log n)的倍增算法 A(x)B(x)≡1(modx⌈x2⌉)A(x)B(x)≡1(modx⌈x2⌉)A(x)B(x)\equiv1\pmod {x^{\left\lceil\frac{x}{2}\right\rceil}} A(x)A−1(x)≡1(mo...原创 2018-08-26 21:44:48 · 514 阅读 · 0 评论