HT008的Blog

题目描述： QAQ… 题目分析： 很明显我们是可以搞一下指数生成函数的… 然而复杂度是O(m∗n2)O(m∗n2)O(m*n^2) 无法优化… 换个方式做生成函数 A(x) 表示 质量为 x 的 氨基酸有几类 B(x)=∑∞i=0A(x)iB(x)=∑i=0∞A(x)iB(x) = \sum_{i=0}^{\infty} A(x)^i 显然答案是B(x)中的n次项系数 上面的...

题目描述： 给定多项式F(x)F(x)F(x) 求一个多项式G(x)G(x)G(x) 满足F(x)∗G(x)≡1(mod xn)F(x)∗G(x)≡1(mod xn)F(x)*G(x)\equiv1(mod \ x^n) 题目分析： 通过倍增法及NTT求逆 总复杂度为NlogNNlogNNlogN 具体讲解请看Miskcoo的博客 题目链接： Luog...