CF1523C Compression and Expansion

发布于 2021-06-01

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

PKUSC2021 D2T2 代金券

发布于 2021-05-31

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

发布于 2021-05-09

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

发布于 2021-05-08

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

发布于 2021-05-08

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

发布于 2021-05-08

题面题意交互题。交互库在开始时会生成一个长为 $n$ 的排列 $p$。你在开始时仅知道排列的长度 $n$，你需要在进行不超过 …

发布于 2021-04-22

由于本人比较菜，本文只会讲解较简易的莫队算法。由于讲解需要，本文的准备时间不是很长，本文采用的是本人以前做过的题目和以前写的代码 …

发布于 2021-03-26

题面比赛时一急以为可以加多条边导致没写出来（（分析考虑 $f[i][j](1 \le i \le n,j \in &#123 …

发布于 2021-03-26

题面分析显然每一次操作可以让位置为 $x$ 的数排到 $\frac x 2$ 或 $\frac x 2 + 2^{n-1}$ …

发布于 2021-03-24

题面分析显然价值为 $-K$ 的落叶或雪花对我们来说是没有意义的。下面我们假设 $x > y$。对于一个价值为 $x \t …