olahiuj的博客

~!@#$%^&*(

loj6268 分拆数 生成函数+多项式ln+多项式exp

Description 设f(n)表示正整数n的分拆数,求f(1)~f(n) Solution 考虑分拆数的生成函数F(x)F(x)F(x),就是 F(x)=∏i≥0(11−xi)F(x)=\prod\limits_{i\ge 0}\left({\frac{1}{1-x^i}}\right)F...

2019-02-23 07:50:21

阅读数 28

评论数 0

cf438E The Child and Binary Tree 生成函数+多项式开根+多项式求逆

Description 我们的小朋友很喜欢计算机科学,而且尤其喜欢二叉树。 考虑一个含有n个互异正整数的序列c[1],c[2],…,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],…,c[n]}中,我们的小朋友就会将其称作神犇的。并且他认为,一棵带点权的树的...

2019-02-21 22:10:50

阅读数 20

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭