CodeforcesLuogu分析设 $s_i$ 表示 $i$ 是否在集合中，$f_i$ 表示权值和为 $i$ 的二叉树数量，那么多项式开根+多项式求逆即可。代码// ==================================== // author: M_sea // website: https://m-sea-blog.com/ // ================...
Luogu分析设 $f_i$ 为 $i$ 个点的无向连通图个数，$g_i$ 为 $i$ 个点的无向图个数，那么显然有多项式求逆后卷起来求出 $[x^{n-1}]F(x)$ 从而求出 $f_n$ 即可。代码// ==================================== // author: M_sea // website: https://m-sea-blog.com...
大概应该改成第 inf 次学习笔记才对（
Luogu分析考虑写出所有物品的生成函数对于一个物品，直接枚举它体积的倍数，即可构造出 $G(x)$ ，然后直接求 exp 即可得到答案。代码// =================================== // author: M_sea // website: http://m-sea-blog.com/ // ============================...
LuoguBZOJLOJ分析$\mathrm{LCT}$ + 泰勒展开。取 $x_0=0.5$ ，然后泰勒展开，发现后面的项的贡献很小，可以只保留 $13$ 项。$\mathrm{LCT}$ 的每个节点维护该点函数的 $n$ 阶导数与子树的 $n$ 阶导数和，这样子查询就可以直接拿出来算。至于 $n$ 阶导数怎么算...$sin'(x)=cos(x),\ cos'(x)=-sin(x)$$(...