随笔分类 - 多项式-多项式求逆

摘要：题目描述题解至少相比一年以前想到了拆y^i，只不过没想到提y^n出来而已（确信） op=0 块=点-边,hash op=1 假设一棵红树的块数为j，则贡献为y^j*方案数方案数直接用prufer算

n^{\prod} a_{i}

$n^\prod a_i$ 会算重，会连上蓝树的边套路：恰好=-1后的至少问题是直接把(y-1+ 阅读全文

posted @ 2020-07-18 18:58 gmh77 阅读(147) 评论(0) 推荐(0) 编辑

摘要：求逆求

A (x) B (x) \equiv 1 (m o d; x^{n})

$A(x)B(x)\equiv 1(mod;x^n)$ ，下文为了方便表述把n/2 已知

A (x) C (x) \equiv 1 (m o d; x n)

$A(x)C(x)\equiv 1(mod;xn)$ ，倍增求

A (x) B (x) \equiv 1 (m o d; x 2 n)

$A(x)B(x)\equiv 1(mod;x{2n})$ ，下文为了方便把(x)省掉

A (B - C) \equiv 0 (m o d x^{n})

$A(B-C)\equiv 0(mod\;x^n)$ \ 阅读全文

posted @ 2020-06-19 22:41 gmh77 阅读(1229) 评论(0) 推荐(0) 编辑

摘要：题目描述多项式求逆第一次写就是这么毒瘤的题目已知

A (x) B (x) \equiv 1 (m o d x^{n})

$A(x)B(x)\equiv 1(mod\;x^n)$ 要求

A (x) C (x) \equiv 1 (m o d x^{2 n})

$A(x)C(x)\equiv 1(mod\;x^{2n})$ 两式相减可得

A (x) (B (x) C (x)) \equiv 1 (m o d x^{n})

$A(x)(B(x) C(x))\equiv 1(mod\;x^{n})$ $B(x) C(x)\eq 阅读全文

posted @ 2020-03-20 21:49 gmh77 阅读(310) 评论(0) 推荐(0) 编辑

昵称： gmh77
园龄： 5年6个月
粉丝： 37
关注： 25

2025年3月

日

一

二

三

四

五

六

gmh77