[洛谷CF2144B](https://www.luogu.com.cn/problem/CF2144B) || [CodeForces 2144 B](https://codeforces.com/contest/2144/problem/B) ### 简要题意 定义一个排列的代价为：满足条件的最短子段长度，使得对其…

在讨论《分享自认为比较简洁的》回复：

讨论区题解再创佳绩，桃片含金量还在上升

在讨论《冰芝士小科普》回复：

万能头不能用 `y1` 变量名已经人尽皆知了

在讨论《Compile Error求调》回复：

@[lixinran2012](luogu://user/1014288) `size()` 函数返回值类型为 `size_t`，而 `abs()` 函数接收的值应为 `int` 类型。

在讨论《关于markdown》回复：

使用 `\color{}` 指令，里面可以填16进制颜色标识或者一些颜色的英文名 $\color{red}abc$ `\color{red}abc`

在讨论《不会三角函数》回复：

我难道也是小学毕业生

在讨论《有问题.看不懂.》回复：

那就再读一遍

在讨论《不会三角函数》回复：

@[lzxlzx0](luogu://user/1809519) 可以自行百度的

在讨论《有谁能发下题解啊》回复：

@[NEKO_Daze](luogu://user/758591) 好吧深搜会爆

在讨论《有谁能发下题解啊》回复：

$1\le N \le 20$ 似乎可以深搜？

在讨论《有谁能发下题解啊》回复：

@[NEKO_Daze](luogu://user/758591) 我忘了这题没有题解%%%

在讨论《有谁能发下题解啊》回复：

右边其实有一个查看题解的按钮的……（不要抄题解 还有请不要在讨论区发&求题解哦

[洛谷CF2132B](https://www.luogu.com.cn/problem/CF2132B) || [CodeForces 2132 B](https://codeforces.com/contest/2132/problem/B) ### 简要题意 对一个数 $x$ 进行操作，在其末尾加上若干个 $0$…

在讨论《关于刚刚入门赛的难度》回复：

@[Eason_lyx](luogu://user/930718) 我去年S 20分因不敢求众数痛失3=（我不管反正先膜拜就对了orz）

在讨论《关于刚刚入门赛的难度》回复：

@[Eason_lyx](luogu://user/930718) 太强了orz

在讨论《关于刚刚入门赛的难度》回复：

@[qwq_Furry](luogu://user/1780790) 其实都用不上路径压缩与合并操作，一开始的时候就可以把最终集合搞出来了，默认每一行的第一个id设成父亲。算半个并查集

在讨论《关于刚刚入门赛的难度》回复：

H没之前难了，感觉红红红红红橙橙橙

### 1. 并查集 #### 介绍 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合的元素。 其支持两种操作： 1. 合并(Union)：合并两个元素所属集合（合并对应的树）； 2. 查询(Find)：查询某个元素所属集合（查询对应的树的根节点），这可以用于判…

树状数组可以高效率地查询和维护数列的前缀和（或区间和），支持单点修改和区间查询。 根据仍以正整数关于 $2$ 的不重复次幂的唯一分解性质，可以尝试按照二进制拆分，具体如下： 若一个正整数 $x$ 可以被“二进制分解”成 $x=2^{i1}+2^{i2}+\cdots+2^{im}$，其中 $i1>i2>\cdots>i…

[洛谷CF2124B](https://www.luogu.com.cn/problem/CF2124B) || [CodeForces 2124 B](https://codeforces.com/contest/2124/problem/B) ### 简要题意 给出一个长度为 $n$ 的数组，保证 $\forall…

[洛谷CF2188B](https://www.luogu.com.cn/problem/CF2188B) || [CodeForces 2188 B](https://codeforces.com/contest/2188/problem/B) ### 简要题意 给出一个 $n\times n$ 的矩阵，其中 $a_…

[洛谷CF2093B](https://www.luogu.com.cn/problem/CF2093B) || [CodeForces 2093 B](https://codeforces.com/contest/2093/problem/B) ### 简要题意 定义一个数 $n=\overline{a_1a_2\c…

在文章《题解：CF2075C Two Colors》发表评论：

正确的，感谢指出

[洛谷CF2090B](https://www.luogu.com.cn/problem/CF2090B) || [CodeForces 2090 B](https://codeforces.com/contest/2090/problem/B) ### 简要题意 对于一个 $n\times m$ 的网格，进行了若干次…

[洛谷CF2075C](https://www.luogu.com.cn/problem/CF2075C) || [CodeForces 2075 C](https://codeforces.com/contest/2075/problem/C) ### 简要题意 对于一个长度 $n$ 空白方格，有 $m$ 种颜色的颜…

### 0.序言 逆天T1爆了。全场几乎全是模拟。 95+100+100+100=395 ### T1 分类讨论。 第一个问题较简单，若 $m n$，那么至少会有一块土地被重复浇水，答案为 $1$，否则答案为 $0$。 时间复杂度 $O(1)$。 ```cpp #include using namespace std;…

## 0.序文 在打比赛的时候碰到一道题，后面要求判断一个 $5\times10^{11}$ 的数是否为质数，故寻找着一种能快速判断质数的方法，搜索中找到了 Miller-Rabin 算法，学习一番后成功 AC。 故有此文，作为学习笔记记录。欢迎指正。 ## 1.何为 Miller-Rabin 算法 Miller-Ra…

### 0.序言 上难度了 100+95+100+100=395 ### T1 极品模拟。 用两个变量来记录借位，按计算方法模拟即可。时间复杂度 $O(1)$。 ```cpp #include using namespace std; int a[4][4]; int main() { for (int i = 1;…

### 0.序言 AK！ 100+100+100+100=400 ### T1 说是只需要 $O(1)$ 就能做但我忘了所以打了个 `while` 也能过。 [我就说好像哪次线下比赛打过这道题……](https://www.luogu.me/article/46bu8hku) ```cpp #include using…

### 0.序言 差一点AK 100+95+100+100=395 ### T1 签到题万年模拟 ```cpp #include using namespace std; long long a, b; int main() { cin >> a >> b; if(a>b) cout using namespace s…