摘要：
二项式反演 $$ \sum_{i=0}^n \binom{n}{i}(-1)^i=[n=0] $$ 所以得到 $$ f_n=\sum_{i=0}^n \binom{n}{i}g_i\ g_n=\sum_{i=0}^n \binom{n}{i}(-1)^{n-i}f_i $$ 考虑每一项的贡献都是最上 阅读全文
摘要：
主要是数数。 prufer 序列是一种将带标号无根树用一个唯一的整数序列表示的 方法。 prufer 序列可以将一个带标号的 $n$ 个结点的无根树用 $n − 2$ 个$[1, n]$ 中的整数表示，也可以用 $n − 2$ 个 $[1, n]$ 中的整数还原出原树。 每次选择叶结点中编号最小的一 阅读全文
摘要：
记录一下 vp 的题。 CF1735 div.2 时间：2022.10.4 9:40。 排名：71。 perf：*2600 | 题目 | 难度 | 是否做出 | 所用时间 | 备注 | code | | :--: | : : | : : | : : | :--: | : : | | A | *800 阅读全文
摘要：
比赛还是单独开一个。 ARC148 $\color{Gold}\bigstar$ 时间：2022.10.4 9:40。 排名：129。 perf：*2494 | 题目 | 难度 | 是否做出 | 所用时间 | 备注 | code | | : : | : : | : : | : : | : : | : 阅读全文