摘要：题目描述 题解 至少相比一年以前想到了拆y^i，只不过没想到提y^n出来而已（确信） op=0 块=点-边,hash op=1 假设一棵红树的块数为j，则贡献为y^j*方案数 方案数直接用prufer算$n^\prod a_i$会算重，会连上蓝树的边 套路：恰好=-1后的至少 问题是直接把(y-1+ 阅读全文

摘要：求逆 求$A(x)B(x)\equiv 1(mod;x^n)$，下文为了方便表述把n/2 已知$A(x)C(x)\equiv 1(mod;xn)$，倍增求$A(x)B(x)\equiv 1(mod;x{2n})$，下文为了方便把(x)省掉 \(A(B-C)\equiv 0(mod\;x^n)\) \ 阅读全文

摘要：题目描述 多项式求逆 第一次写就是这么毒瘤的题目 已知 $A(x)B(x)\equiv 1(mod\;x^n)$ 要求 $A(x)C(x)\equiv 1(mod\;x^{2n})$ 两式相减可得 $A(x)(B(x) C(x))\equiv 1(mod\;x^{n})$ $B(x) C(x)\eq 阅读全文