olahiuj的博客

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

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(x)=i≥0∏​(1−xi1​)常规套路就是两边取对数变成加法，于是ln⁡(F(x))=−∑i≥...