题意简述

GYM102059D

构造一个 $n$ 的排列 $p$，要求 $p_i\in[l_i, r_i]$ 且满足 $m$ 个限制 $(u, v)$，表示 $p_{u} < p_{v}$。
$n\le 3\times 10^5, m\le 10^6$，需判断无解。

题意简述

GYM 102059C

数轴上有 $n$ 个人，每人以相同速度向左或右移动。两人相遇则会有一人消失。向左的人消失概率为 $h$，向右的人消失概率为 $r = 1 - h$。
给定每个人的移动方向，求最终恰好剩下 $A$ 个向左的人和 $B$ 个向右的人的概率。（$n\le 5000$。）

由于一些不明原因，俺的同学们都开始搞杂题选蒋，所以我也来胡几个题（

题意简述

GYM 102059B

$n\times m$ 的网格，网格上有一些障碍和星星，以及一个球。
每次移动可以令球上下左右任意方向滚动直到撞到边界或障碍停下。
球在移动过程中会收集经过的星星。求是否能收集所有星星。
$n, m\le 50$。

题意简述

LOJ 3123

给个串 $s$，求有多少个长为 $m$ 的串，无限次重复后能找到一个长为 $|s|$ 的字典序小于 $s$ 的子串。
小写字母，$|s|, m\le 2000$。

题意简述

LOJ 2554

一个排列，给出右端点为 $i$ 的最长连续段长度 $L_i$，求可能的排列总数对 $998244353$ 取模。
不超过 $100$ 组数据，$n\le 5\times 10^4$。

题意简述

LOJ 3014

一棵树 $n$ 个点，点有颜色 $c_i$。
对于每个点，求出以其为根时，所有没有其他深度相同点的点的不同颜色个数。
$n\le 2\times 10^5$。

所以标题到底应不应该空格啊

题意简述

LOJ 2336

一根绳子，长为 $n$，初始绳子上每个单位长度有一个颜色。
可以把绳子沿两个单位长度之间折起来，但要求折起来后对应的位置颜色相同。
可以花费该单位长度绳子厚度的代价对某个单位长度染任意色。
对于每种初始在绳子上的颜色，求将绳子折起来后能够只剩两个单位长度且有位置为该颜色的最小代价。
$n\le 2\times 10^6$。

题意简述

LOJ 3037

一列灯 $n$ 个，给定初始状态和目标状态。
每次操作可以区间开启/关闭/取反，求最少操作次数从初始状态变为目标状态。
$n\le 10^6$。

我们这种人的口袋里，随时都有几封给梦中情人的信。我们的情人不过是随便借个名字，用幻想吹出来的肥皂泡！……把信拿去吧，你可以假戏真做。我本来是无病呻吟，漫无目的地吐露爱情，现在这些飘泊无定的鸟儿有地方栖息了。你可以从信里看出来——拿去吧！——由于不是出自真心，话就说得格外动听！——拿去吧，就这么办！

这个人终于找到《西哈诺·德·贝热拉克》的原剧本了。

《西哈诺》各个版本中人名的译法差距非常大。本文中人名译法将以本人手上的版本为准。

然后顺便推荐一下纯粹与应用素学研究这篇专栏。

题意简述

CodeChef TRIPS

一棵树，边有 $1$ 或 $2$ 的边权，多次询问从点 $u$ 到 $v$，每次移动最多能走 $w$（不能在两点之间停下），要几次才能到达。
$n, m\le 10^5$。