Luogu分析考虑写出所有物品的生成函数对于一个物品，直接枚举它体积的倍数，即可构造出 $G(x)$ ，然后直接求 exp 即可得到答案。代码// =================================== // author: M_sea // website: http://m-sea-blog.com/ // ============================...
CodeforcesLuogu分析设 $s_i$ 表示集合中是否存在 $i$ ，$f_i$ 表示权值和为 $i$ 时的答案。容易得到：直接多项式开根+多项式求逆计算即可。代码// =================================== // author: M_sea // website: http://m-sea-blog.com/ // ============...
Luogu分析设 $f(n)$ 为 $n$ 个节点的无向连通图个数， $g(n)$ 为 $n$ 个节点的无向图个数。那么显然有那么根据生成函数的性质有 $H(x)=F(x)G(x)$ ，也就是 $F(x)=H(x)G^{-1}(x)$ 。直接多项式求逆即可。代码// ================================= // author: M_sea // websi...
LuoguBZOJLOJ分析$\mathrm{LCT}$ + 泰勒展开。取 $x_0=0.5$ ，然后泰勒展开，发现后面的项的贡献很小，可以只保留 $13$ 项。$\mathrm{LCT}$ 的每个节点维护该点函数的 $n$ 阶导数与子树的 $n$ 阶导数和，这样子查询就可以直接拿出来算。至于 $n$ 阶导数怎么算...$sin'(x)=cos(x),\ cos'(x)=-sin(x)$$(...