摘要：
在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: \(f(n)=\sum_{i=0}^n\sum_{j=0}^i S(i,j)\times 2^j \times (j!)\) S(i, j)表示第二类斯特林数，递推公式为: \(S(i, j) = j \ti 阅读全文
摘要：
付公主有一个可爱的背包qwq 这个背包最多可以装 $10^5$ 大小的东西 付公主有 \(n\) 种商品，她要准备出摊了 每种商品体积为 \(v_i\)，都有无限件 给定 \(m\)，对于 \(s\in [1,m]\)，请你回答用这些商品恰好装 \(s\) 体积的方案数 考虑对每个物品写出OGF，以 阅读全文
摘要：
如果一个竞赛图含有哈密顿回路，则称这张竞赛图为值得记录的。 从所有含有$i$个顶点（顶点互不相同）的，值得记录的竞赛图中等概率随机选取一个。 求所有$i\in [1,n]$选取的竞赛图中哈密顿回路数量的期望值。 题目让你求所有有哈密顿回路的竞赛图中哈密顿回路个数的期望 而$n$个点的哈密顿回路是比较 阅读全文