SP-NGCD NO GCD

发布于 2021-05-09

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

CF1063E Lasers and Mirrors

发布于 2021-05-08

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

发布于 2021-05-08

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

发布于 2021-05-08

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

发布于 2021-04-22

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

发布于 2021-04-14

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

发布于 2021-04-11

在省选前一周才知道有资格参加省选（NOIP 刚好过线）。没做多少准备，省选知识点也才掌握了一点，可以说今年只是去玩玩吧，没有拿高分 …

发布于 2021-04-08

OierBBS Cloud 由我（Macesuted）和 OierBBS 联合建立。其基于 Kangle + EasyPanel， …

发布于 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}$ …