摘要：
\(T(x)=xe^{T(x)}\) 引自yyb的博客 EGF本质上和OGF是类似的，区别在于除了一个阶乘。 分母多除了一个阶乘意味着分子也要多乘阶乘，而你的值就是分子的值，所以多乘一个阶乘当然是排列了 阶乘在计数中意为着什么呢？顺序。 那么从中，我们明白了这样一件事情：OGF考虑的是组合，意味着相 阅读全文
摘要：
基础知识 拉格朗日插值法 给你n个点$(x_1,y_1),(x_2,y_2),...$ 求一个n-1次的多项式$f(x)$，求$f(k)$ 我们可以认为$f(x)=f_1(x)+f_2(x)+..+f_{n+1}(x)$ 其中$f_i(x_i)=y_i$ 且 \(\forall j\neq i,f_ 阅读全文
摘要：
题意 有 \(n\) 种物品，体积为 \(v_i\) 每种物品的的数量有无限个，给定 \(m\) ,对于 \(s\in[1,m]\) 求用这些商品恰好装 \(s\) 体积的方案数 数据范围：\(1\le n,m\le 10^5\) 思路 我们会有一个非常naive的完全背包的做法，然后只能拿30pt 阅读全文