题面 题意 给你 $2 \times n$ 个整数 $a_i(0 \le a_i < m)$，你需要最小化将它们两两分组后每 …

题面 题意 问满足下列条件的 $n \times m$ 的 01 矩阵 $a$ 的数量： $\exists [l,~r] (1 \ …

写在前面 利益相关：作者本人为本文所介绍系统 Hydro 官方站 HydroOJ 的站长。 但是保证本文内所有评价、参数对比等内容 …

题面 题意 在一个神奇的公司，该公司有 $P$ 名员工，一个星期有 $D$ 天，每天有 $H$ 小时。 每名员工在每一个小时都在做 …

题面 题意 给出 $n$ 个点和 $q$ 个操作，每个操作属于下面三个中的一种： 在点 $u,~v$ 之间加入一条边权为 $d$ …

题面 题意 你有一个数字串，开始为空，每轮你可以进行下面两个操作中的一个： 从末尾删除若干个数字（可以为 $0$ 个）然后把删除后 …

题意 抱歉应该不能发 分析 最优解构造方法 不难证明，以下构造方案可以帮助我们构造一组可能的最优解： 选取一个编号 $i$，对于编 …

Day -7 ~ -1 来自广东若干所学校的一些参加 SC 的巨佬来我们学校集训，请到了 zkw、pb、jly 等巨佬给我们安排了 …

题目链接 做法非常蠢，复杂度可能不是很优，但同样可过本题。 听好多巨佬说可以用多项式做 由于每个数分解质因数后每个因数的幂次不会超 …

题目链接 分析 首先需要特判不需要放置镜子答案就为 $n$ 的情况，该情况直接输出即可。 考虑如果你想通过放置镜子使得第 $i$ …