原理推导
按照多项式求逆中倍增的思想,可以写出这样的推导:假设我们已知在\(\pmod {x^{\lceil \frac{n}{2} \rceil}}\)求得\(B'(x)\)为当前的解,现在要步进至\(\pmod x^n\),那么我们可以写出
按照多项式求逆中倍增的思想,可以写出这样的推导:假设我们已知在\(\pmod {x^{\lceil \frac{n}{2} \rceil}}\)求得\(B'(x)\)为当前的解,现在要步进至\(\pmod x^n\),那么我们可以写出
这个月过得很失败,写个流水账记录一下吧。
最近懒死了,所以没有更新太多博客。在这里做一个小的集合吧。
忘了写题解,但总觉得要写点啥,所以就有了这篇题集。
无论你再怎么觉得稳,比赛完了之后仍会挂分,而且你会发现稍稍改下就他妈可以加几十分。这就是生活。
kal0rona