摘要：题目 "传送门" 做法 我们先求出每一种食物的生成函数 承德汉堡：$1 + x^2 + x^4 + \cdots = \frac{1}{1 x^2}$ 可乐：$1 + x = \frac{1 x^2}{1 x}$ 鸡腿：$1 + x + x^2 = \frac{1 x^3}{1 x}$ 蜜桃多：$x 阅读全文

摘要：题目 "传送门" 解法 答案显然是$n$个形如$\sum_{i \geq 1} x^{vi}$的多项式的卷积 然而直接NTT的时间复杂度是$O(nm\log n)$ 我们可以把每个多项式求$\ln$然后相加， 在$\exp$回去 我们设$f(x) = \sum_{i \geq 1} x^{vi}$， 阅读全文

摘要：题目 "传送门" 思路&做法 我们可以用$v_i$表示$i$在$c$中出现了几次， 用$f_i$表示权值为$i$的神犇树的总数, 于是 $$ f_x = \sum_{i = 0}^{x}v_i \bigg( \sum_{j = 0}^{x i}f_jf_{x i j} \bigg) $$ $$ f_ 阅读全文