有一张 $n$ 个点 $m$ 条边的无向图，第 $i$ 条边开通的条件是你已经走过了 $d_i$ 条边，问 $1\to n$ 至少需要走多少条边，或输出无解。$n\le m\le 150,\,0\le d_i\le 10^9$。

给你一棵树，边有边权，定义 $f_x=\max_{i=1}^n\operatorname{dist}(x,i)$。$q$ 次询问，每次给出一个数 $l$ 求最大的连通块 $s$ 满足 $\max_{x\in s}f_x-\min_{x\in s}f_x\le l$。$n\le 10^5,q\le 50$。

你需要在平面直角坐标系上进行 $q$ 次操作。每次操作有两种，要么放置一个两条直角边平行于坐标轴的等腰直角三角形，要么查询某一个点被多少个三角形覆盖。保证所有点的坐标都是整数且 $\in [1,n]$。$n \le 5 \times 10^3, q \le 10^5$。

给出 $n\,(1\le n\le 4000000)$ 天的股票价格，每天可买进或卖出一股，可以同时买进或卖出，也可以不操作，但最终手上只能有一股。问最多 $k$ 次买进和卖出后的最大收益。

有一个 $(n + 2) \times m$ 的长方形，除了第一行和最后一行，其他每一行每一天最左边和最右边的格子都有 $p$ 的概率被摧毁，每行之间独立且左边和右边独立，求 $k$ 天之后最上面一行与最下面一行四联通的概率。

其中 $1\le n,m\le 1500,\,0\le k\le 10^5$，答案对 $10^9+7$ 取模。

给一个长度为 $2n$ 的序列，要求将其两两匹配成 $n$ 组，假设第 $i$ 组为 $(x_i,y_i)$，求 $\max_{i=1}^n(x_i+y_i)\bmod m$ 的最小值，$1\le n\le 10^5,1\le m\le 10^9,0\le a_i<m$。

有一张二分图，左边有 $n_1$ 个点，右边有 $n_2$ 个点，$m$ 条边。每个点可能有一种颜色 R 或者 B，也可能没有，也就是 U。现在要给一些边染色，把边染成 R 要花费 $r$ 的代价，把边染成 B 要花费 $b$ 的代价，要求对于每个颜色为 R 的点，与之相邻的边中 R 的边严格多于 B 的边；对于每个颜色为 B 的点，与之相邻的边中 B 的边严格多于 R 的边。求花费最小的方案，输出任意一种，无解输出 $-1$。其中 $1 \le n_1, n_2, m, r, b \le 200$。

给你一棵 $k\ (k\le 30)$ 阶的满二叉树，从上到下、从左到右从 $1$ 开始编号，设 $\{p_{n}\}$ 是它的 Prüfer 序列。给你三个数 $a,d,m$，求 $\sum_{i=0}^{m-1}p_{a+id}$。

给定一个长度为$n$的字符串，其中只有 '(', ')', '?' 三种字符，其中 '?' 可以为 '(' 或者 ')'。对于一个括号序列，定义其权值为其通过删除字符后可以得到的合法的括号匹配的最深的深度，求出所有可能的括号序列（即问号替换后）的权值和。

在 D1 中，$n\le 2000$；在 D2 中，$n\le 10^6$。

之前的主题太丑了……