0%

题目

题目链接

题目大意:给出一个 $n$ 个点的树,边有边权。有 $m$ 组询问,每次询问树上所有路径中权值最大的边的权值不超过 $q$ 的路径数量。$1 \le n, m, w, q \le 200000$。

阅读全文 »

题目

题目链接

题目大意:给出无向图 $G = (V, E)$,要求将该图删去一些边使得原图被分成两个没有交集的部分,使留下的边的最大值最小。$1 \le |V| \le 20000, 1 \le |E| \le 100000$。

阅读全文 »

题目

题目链接

题目大意:给出长度为 $n$ 的序列,每次可以修改任意一个下标不在 $b$ 中的元素,问最少的操作次数使得原序列单调递增,无解输出 $-1$。$1 \le n \le 5 \cdot 10^5, 1 \le a_i \le 10^9$。

阅读全文 »

题目

题目链接

题目大意:给出 $x, n, p$,求有多少种长度为 $n$ 的排列满足第 $p$ 个数为 $x$ 且能让二分查找正确运行,结果对 $10^9 + 7$ 取模。下标从 $0$ 开始。$1 \le x \le n \le 1000, 0 \le p \le n - 1$。

阅读全文 »

题目

题目链接

题目大意:给出无向图 $G = (V, E)$ 和 $k$ 组 $a_i, b_i$,每次可以选取图中的任意一条边将边权变为 $0$,最小化 $\sum \operatorname{dis}(a_i, b_i)$。$2 \le |V| \le 1000, |V| - 1 \le |E| \le \min(1000, \dfrac{|V|(|V| - 1)}{2}), 1 \le k, w_i \le 1000$。

阅读全文 »