生成函数
gigo_64
莫看,莫看,这不是真实的我(七海脸)
溜了溜了
展开
-
【洛谷4389】付公主的函数【生成函数】【多项式exp】
背包计数 首先做生成函数 答案是一大堆的乘积,直接做你已经死了 经典套路先取对,加起来,然后exp。 设 所以 积分回去 调和级数加进去,exp #include<bits/stdc++.h> using namespace std; #define in read() #define int long long int in{ int cnt=0,f=1;char...原创 2019-08-10 11:03:03 · 198 阅读 · 0 评论 -
生·我上辈子造了什么孽来学这东西·成函数
很棒的博客(叶子最可爱啦ouo) 也很棒的博客(我好想你qwq) zxyoi: 生成函数形如 其中的名叫特征函数,根据需要使用。 本次学到的有 一般生成函数(OGF) 指数生成函数(EGF) 这些都是人为定义的,真正重要的是前面的系数。指数i表示大小为i,前面的系数表示方案数。 定义一般生成函数的笛卡尔积为D,则D=A*B。也就是普通的卷积。 而指数生成函数的定义是数学家通过推导...原创 2019-08-06 11:28:57 · 381 阅读 · 2 评论