题目描述

有 $n$ 个点和 $m$ 次操作，每一次操作为以下三种类型中的一种 ：

1 u v dis：连一条 $u \to v$ 的单向边，权值为 $dis$。

2 u l r dis：对于所有 $i \in [l,r]$ 连一条 $u \to i$ 的单向边，权值为 $dis$。

3 u l r dis：对于所有 $i \in [l,r]$ 连一条 $i \to u$ 的单向边，权值为 $dis$。

$1 \le n \le 10^5$

题目描述

一个城镇有 $n$ 个区域，从左到右编号为 $1$ 到 $n$，每个区域之间距离 $1$ 个单位距离。

节日中有 $m$ 个烟火要放，给定放的地点 $a_i$ 时间 $t_i$，如果你当时在区域$x$，那么你可以获得 $b_i - \vert a_i - x\vert$ 的开心值。

你每个单位时间可以移动不超过 $d$ 个单位距离。

你的初始位置是任意的（初始时刻为 $1$ ），求你通过移动能获取到的最大的开心值。

$1 \le n \le 150000$

$1 \le m \le 300$

题目描述

给定一棵树，割断每一条边都有代价，每次询问会给定一些点，求用最少的代价使所有给定点都和1号节点不连通

题目描述

给定一棵树，$M$ 次询问，树上两点之间的简单路径上是否有某种颜色的节点。

$1 \le N \le 10^5$

$1 \le M \le 10^5$

题目描述

给出一张带权无向图，求对于这张图上的每一条边，其是必然存在于每一种最小生成树中，还是至少存在于一种最小生成树中，还是一定不会存在于最小生成树中

$2 \le n \le 10^5$

$n - 1 \le m \le min({10^5},\frac{n(n-1)}{2})$

题目描述

给定一个包含 N 个点，M 条边的无向图，每条边的边权均为 1 。

再给定 K 个三元组（A，B，C），表示从 A 点走到 B 点后不能往 C 点走。注意三元组是有序的，如可以从 B 点走到 A 点再走到 C。

现在你要在 K 个三元组的限制下，找出 1 号点到 N 号点的最短路径，并输出任意一条合法路径，会有 Check 检查你的输出。

$N \le 3 \times 10^3$

$M \le 2 \times 10^4$

$K \le 1 \times 10^5$

题目描述

对于等式

$$\sum_{i=1}^{n}{a_{i} x_{i}}=B(B \in[l, r])$$

求有多少 $B$ 可以使该等式存在非负整数解

$1 \leq n \leq 12$

$0 \leq a_i \leq 5 \times 10^{5}$

$1 \leq l \leq r \leq 10^{12}$