ffffyc

摘要： \(\text{Link}\) 力求把最新技术翻译地人人都能看懂。 推荐先学习：多项式复合逆、转置原理。 题意 给出两个 \(n\) 次多项式 \(F(x),G(x)\)，求出 \(H(x)\equiv F(G(x))(\bmod x^{n+1})\)。 \(n\le 2\times 10^5\)。 阅读全文

摘要： \(\text{Link}\) 力求把最新技术翻译地人人都能看懂。 推荐先学习：拉格朗日反演。 题意 给出 \(n\) 次多项式 \(F(x)\)，求一个 \(n\) 次多项式 \(G(x)\) 满足 \(F(G(x))\equiv x(\bmod x^{n+1})\)。保证 \([x^0]F(x) 阅读全文