![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多项式求逆
forever_shi
但行好事,莫问前程;行你所行,无问西东!
展开
-
多项式求逆 学习笔记 洛谷4238
题目链接 给定一个多项式F(x)F(x)F(x),请求出一个多项式G(x)G(x)G(x), 满足F(x)∗G(x)≡1(mod xn)F(x) * G(x) \equiv 1 ( mod\ x^n )F(x)∗G(x)≡1(mod xn) 。系数对998244353998244353998244353取模。n<=1e5n<=1e5n<=1e5...原创 2018-12-11 09:56:43 · 313 阅读 · 0 评论 -
多项式除法 学习笔记 洛谷4512
题目链接 题意: 给定一个nnn次多项式F(x)F(x)F(x)和一个mmm次多项式G(x)G(x)G(x),请求出多项式Q(x)Q(x)Q(x),R(x)R(x)R(x),满足以下条件: Q(x)Q(x)Q(x)次数为n−mn-mn−m,R(x)R(x)R(x)次数小于mmm,F(x)=Q(x)∗G(x)+R(x)F(x) = Q(x) * G(x) + R(x)F(x)=Q(x)∗G(x)+R...原创 2018-12-11 18:49:38 · 717 阅读 · 0 评论 -
多项式对数函数 学习笔记 洛谷4725
题目链接 题意: 给出n−1n-1n−1次多项式A(x)A(x)A(x),求一个 mod  xn\bmod{\:x^n}modxn下的多项式B(x)B(x)B(x),满足B(x)≡lnA(x)(mod xn)B(x) \equiv \ln A(x)(mod\ x^n)B(x)≡lnA...原创 2018-12-12 11:16:10 · 1272 阅读 · 1 评论 -
洛谷4841 BZOJ3456 城市规划 生成函数 多项式求逆
题目链接 题意: 求nnn个点的点有标号的简单无向连通图的个数。n&lt;=130000n&lt;=130000n<=130000 题解: 首先我们考虑dp。我们设dp[i]dp[i]dp[i]表示iii个点的简单无向连通图的个数。我们考虑用总方案减去不合法的方案数。由于是简单无向连通图,所以最多是一个完全图,可能的边有n(n−1)2\frac{n(n-1)}{2}2n(n−...原创 2019-02-16 23:21:50 · 142 阅读 · 0 评论