fydj

摘要： 原题 每次处理全局最小值的行和列，然后把这些行和列删掉，分别相乘。 那么，相当于处理一个 L 型，每行每列都要取到上界的方案数。令 \(c\) 和 \(d\) 分别为全局最小值的行数和列数，以及全局最小值为 \(q\)。 枚举至多有 \(x\) 行，至多有 \(y\) 列能取到最大值，即有 \(c- 阅读全文

摘要： 虚树 给定一棵树，树上有一些关键点，你要建另一棵树，保留关键点，以及任意一对关键点的 \(\text{LCA}\)。 当你发现对于一棵树，你只有一些关键点有用的时候，就可以尝试建虚树。 两次排序 思路 先把所有点按 \(\text{dfn}\) 序排序，然后把 \(\text{dfn}\) 相邻的两 阅读全文

摘要： 题目大意 给你一棵 \(n\)（\(n\le50\)）个点的树，可以进行不超过 \(k\) 次操作，每次断掉一条边，再连上一条边，要求树一直是树，求一共有多少种树的形态。 思路 把题意转换为对于一个 \(n\) 个点的完全图，是树边的话权值是 \(1\)，否则是 \(x\)。 跑一遍矩阵树定理，矩阵 阅读全文