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

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

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

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

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

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

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

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

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

前几天在浙江参加了联合省选，总的来说考的极差，分数不到 200，民间排名 150+。 和 jdsb 交流了一下，这里写一些我们的交 …