StaroForgin的博客

摘要： 隐形斗篷 题解 因为我们现在要求的不同的树的定义是点集不同或连边方式不同，也就是无根树的形态不同，所以我们很快就想到了构造prufer序列。 由于prufer序列与树的形态是意义对应的，所以我们要求的就是合法的prufer序列数量。 对于点 i i i的度数不超过 a i a_{i} ai​的条件我 阅读全文

摘要： 复活石 题解 很容易看出原式就是一个循环嵌套的过程。 我们设 g k ( i ) = ∑ i k ∣ i g k − 1 ( i k ) g_k(i)=\sum_{i_k|i}g_{k-1}(i_k) gk​(i)=∑ik​∣i​gk−1​(ik​)，其中 g 0 ( i ) = f ( i ) g 阅读全文