摘要：
Link Description 给定一棵有标号的树，求恰好与该树有 \(k\) 条边相同的树的个数。分别对 \(k\in[0,n)\) 求值。 Solution 主要考察对矩阵树定理的理解程度。我们知道由矩阵树定理求得的矩阵的行列式的值是该图所有生成树中边权乘积的和，即 \(\sum_{T}\pr 阅读全文
摘要：
Link Description 给定一个排列，每次删除一个元素，输出当前逆序对个数。 Solution 原序列的逆序对个数很好求。现在考虑删除一个数对答案的贡献。对每个元素，我们记一个它的大小 \(v\)，它在序列中的位置下标 \(pos\)，它被删除的时间 \(t\)，对于没有被删除的元素，其删 阅读全文