JiaY19

摘要： 唐唐题。 思路 容易发现，我们只要知道了一条边总共经过了多少次（不计方向），我们就可以跑欧拉回路。 如何求一条边经过多少次。 网格总共有十二条边。 但是只有九个点。 我们可以列出九个方程。 具体来说，每个点的经过次数的两倍就是每一条边的访问次数。 这样列出来的方程有一个是无用的。 所以只有八个不同的 阅读全文

摘要： 第一次写拉格朗日反演。 思路 考虑如何操作。 发现出根节点外有 \(n-1\) 个点是一。 由于我们只能操作 \(n-1\) 次，相当于每一次操作必须把两个一合并。 一个点最多往上跳两层，所以要求它的父亲或者爷爷是一。 考虑设 \(f_i\) 表示当前节点为一并且整个子树总和为 \(i\) 的方案数 阅读全文