----生成函数
文章平均质量分 77
扩展的灰
扩展的灰(Extended Ash)
展开
-
51Nod1514 美妙的序列
题目看这里 需要开一个新的分类了,生成函数相关 这道题确实非常的入门 分析得知,不合法方案就是存在一个i 那么设f[n]表示n的答案,可以得到f[n]=n!-∑f[i]*(n-i)! (i 移项得到∑f[i]*(n-i)!=n! (i 发现可以生成函数 设F(x)=∑f[i]*x^i, G(x)=∑i!*x^i (i=1..∞) 根据上面那条式子得到F(x)*G(x)=G(x)-原创 2018-04-23 16:10:09 · 410 阅读 · 0 评论 -
多项式相关模板#2
. 最近出了几个这样的题于是就把模板库完善了一下,依然是全程NTT实现,模数为998244353,依然没有多点插值和多点求值 不过这次画风大变,因为结构体化的多项式模板其实无论用什么实现方式(数组,指针,vector)都不能同时兼顾效率和灵活性两方面,所以整个代码都是用数组实现 稍微写一下一些需要注意的点: 多项式求逆 大概是基于一个思想:倍增 首先当deg(A)=1deg(A)=1deg(A)=...原创 2018-10-12 08:09:48 · 215 阅读 · 0 评论 -
伯努利数
. 生成函数B(z)=zez−1=∑Bnznn!B(z)=\frac{z}{e^z-1}=\sum B_n\frac{z^n}{n!}B(z)=ez−1z=∑Bnn!zn 递推式(n2n^2n2) B0=1B_0=1B0=1Bn=−∑k=0nBkn−k+1B_n=-\sum_{k=0}^n\frac{B_k}{n-k+1}Bn=−k=0∑nn−k+1Bk 也可以写成这样∑k=0nC...原创 2018-10-24 18:32:58 · 719 阅读 · 0 评论