摘要：有一张 $n$ 个点 $m$ 条边的无向图，边长均为 $a$。在原图中所有满足最短路长为 $2a$ 的点对之间连一条边长为 $b$ 的边。求给定点 $st$ 到所有点的距离。 阅读全文

摘要：给定两个正整数 $d,p$。有一个数组 $a_{1\sim 5000}$，其中 $a_1=x,a_2=y$（$x,y$ 未知），$a_{3\sim 5000}=1$。你可以给出三种指令："+ i j k" 表示令 $a_k=(a_i+a_j)\ \operatorname{mod}\ p$；"^ i k" 表示令 $a_k=a_i^d\ \operatorname{mod}\ p$；"f i" 表示输出 $a_i$。要求执行给出的指令后，对于任意 $x,y$，输出的数都恰好是 $xy\ \operatorname{mod}\ p$。 阅读全文

摘要：有 $n$ 个红球和 $m$ 个蓝球排成一行。你可以任意选定两个数 $x,y$，然后执行 $n+m$ 次取球操作，每次在第 $1$/$x$/$y$ 个球中取走一个。求取出的球的颜色序列有多少种可能。 阅读全文

摘要：给定一个 $1\sim n$ 的排列 $a_{1\sim n}$ 和一个长度为 $n$ 的 $01$ 序列 $b_{1\sim n}$。要求将序列划分为恰好 $m$ 段，使得每一段 $b_i$ 中 $0$ 和 $1$ 个数差的绝对值的最大值最小。在此前提下，记每一段末尾的 $a_i$ 为 $q_{1\sim m}$，求字典序最小的 $q$。 阅读全文

摘要：给定一个 $n\times n$ 的矩阵和一个整数 $k$，要求找出任意一个元素和在 $[k,2k]$ 范围内的子矩阵，或判断不存在。 阅读全文