PYD1

摘要： * D1 B 非常好赤石场，使我的领带旋转。 省流：t1 是集训队互测的神秘科技题，t3 是 cf *3500，只有 t2 还稍微能补一点。 t2 是这么个东西，给你一个树，然后你要构造一个排列（指定为普通排列或者圆排列），要求走的路径总长度是 \(k\)。 因为圆排列没有破坏任何对称性，更简单一点 阅读全文

摘要： 不懂啊，为啥考这种东西啊。 无标号无根树计数 我们已经知道了无标号有根树是 \(f_u\)，考虑通过容斥，钦定所有同类的树以重心为根，去掉不以重心为根的方案数。 当 \(n\) 是奇数时，我们知道这个树存在唯一的一个重心。根不是重心等价于存在恰好一个点数 \(>\lfloor\frac n2\rfl 阅读全文