AGC018F Two Trees

发布于 2021-07-17

题面题意有两棵大小为 $n$ 的树，两棵树上编号相同的节点拥有相同的点权。现在需要找到一种点权分配方式以使得两棵树上以任意一个 …

AGC032E Modulo Pairing

发布于 2021-06-28

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

发布于 2021-06-28

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

发布于 2021-06-26

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

发布于 2021-06-01

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

发布于 2021-06-01

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

发布于 2021-05-31

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

发布于 2021-05-09

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

发布于 2021-05-08

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

发布于 2021-05-08

题目链接分析从左下往右上依次考虑每一条从左上至右下的对角线。显然在 $y-x+1=v$ 的对角线上只能放置值在 $[v,n] …