生成函数
文章平均质量分 78
PhilipsWeng
这个作者很懒,什么都没留下…
展开
-
自然数幂和 伯努利数
假设我们现在要求 G(N,k)=∑N−1i=0ikG(N,k) = \sum_{i = 0}^{N - 1} i^{k} N≤1018,k≤105N\leq 10^{18},k \leq 10^5 结果对998244353取模结果对998244353取模通常的思路是直接枚举ii,但此时的NN非常大,所以我们只能考虑转化问题。为了解决这题,我们先引入一个量——-伯努利数BiB_{i}其定义为原创 2015-07-04 15:39:31 · 1548 阅读 · 2 评论 -
生成函数学习笔记
因为本来数学就好弱,所以就一边做题一边学,边记录一下吧。1.多项式求逆元假设现在给定一个多项式AA,要求多项式BB使得A∗B≡1(mod xn)A * B \equiv 1(\mathrm{mod}~x^n)首先对于多项式的题目,思路大概有三种: 1. 倍增 2. 分治 3. 卡常求逆元用的是倍增的思想。假设我们当前求出了B0,A∗B0≡1(mod x⌈n2⌉)B_0,A * B_0 \equ原创 2015-11-27 22:14:54 · 1330 阅读 · 0 评论