摘要：
"传送门" Sol 设 $f_x$ 表示权值为 $x$ 的二叉树的个数 设 $s_x$ 表示是否有 $x$ 这种权值可以选择 那么 $$f_n=\sum_{i=0}^{n}\sum_{j=0}^{n i}f_jf_{n i j}s_i$$ 构造 $$F(x)=\sum_{i=0}f_ix^i$$ $ 阅读全文
摘要：
$orz~fjzzq$ 多项式多点求值 给定一个多项式 $F(x)$ 求出对于每个点 $x_i$ 的 $F(x_i)$ 考虑分治 设 $$L(x)=\prod_{i=0}^{\frac{n}{2}}(x x_i),R(x)=\prod_{i=\frac{n}{2}+1}^n(x x_i)$$ 那么 阅读全文