Codeforces 1032F Vasya and Maximum Matching
给你一棵 $n$ 个节点的树,可以删除任意条边,使得删除完之后的图仅有一种最大匹配的方法。问有多少种删边方法。
给你一棵 $n$ 个节点的树,可以删除任意条边,使得删除完之后的图仅有一种最大匹配的方法。问有多少种删边方法。
给你一个长度为 $n$ ,由 $1$ 到 $k$ 和 $-1$ 组成的数列,问将其中所有的 $-1$ 都改成 $1$ 到 $k$ 之间的数,有多少种方法…
一个长度为 $n$ 位的卡号每一位都由给你的 $k$ 个数字中的一个构成,如果一个卡号…
给你一棵树,每个点上有权值,你需要选出来 $k$ 个联通块,使得这 $k$ 个联通块组成的点集有 …
给你一个 $n$ 个左下角和右上角为 $(0, 0)$ 和 $(x_i, y_i)$ 的矩形,每个矩形有一个权值 $a_i$。问选出若干个矩形,…
给你一个不完整的 $1$ 到 $n$ 的排列,问期望的逆序对数量为多少。
给你一个数 $n$,对它进行 $k$ 次操作,每次将它变为一个它的因数…
国王给前来拜访的骑士设计了一个队列。如果他们到的时候队列里面有其他人…
有三种地形,草地、水和岩浆。Bob 可以用 $5$ 秒在草地上走一米,用 $3$ 秒在水上游一米,在任何地形上用 $1$ 秒飞一米…
将 $1$ 到 $n$ 的所有全排列按照字典序排序拼接在一起,问有多少个长度为 $n$ 的连续子串中…