LG7457 [CERC2018] The Bridge on the River Kawaii
发布于 2021-06-01
题面 题意 给出 $n$ 个点和 $q$ 个操作，每个操作属于下面三个中的一种： 在点 $u,~v$ 之间加入一条边权为 $d$ …
CF1523C Compression and Expansion
发布于 2021-06-01
题面 题意 你有一个数字串，开始为空，每轮你可以进行下面两个操作中的一个： 从末尾删除若干个数字（可以为 $0$ 个）然后把删除后 …
PKUSC2021 D2T2 代金券
发布于 2021-05-31
题意 抱歉应该不能发 分析 最优解构造方法 不难证明，以下构造方案可以帮助我们构造一组可能的最优解： 选取一个编号 $i$，对于编 …
CF1063E Lasers and Mirrors
发布于 2021-05-08
题目链接 分析 首先需要特判不需要放置镜子答案就为 $n$ 的情况，该情况直接输出即可。 考虑如果你想通过放置镜子使得第 $i$ …
CF1517C Fillomino 2
发布于 2021-05-08
题目链接 分析 从左下往右上依次考虑每一条从左上至右下的对角线。 显然在 $y-x+1=v$ 的对角线上只能放置值在 $[v,n] …
CF1521C Nastia and a Hidden Permutation
发布于 2021-05-08
题面 题意 交互题。 交互库在开始时会生成一个长为 $n$ 的排列 $p$。你在开始时仅知道排列的长度 $n$，你需要在进行不超过 …
