前言

可能是在整理 blog 上力不从心, 在使用 \LaTeX 上并没有做到很工整, 所以现在开始之前的博客都处于半闲置状态, 博客使用频率不高, 可能也是一些问题, 最近尽量搞起来

基本上把能看的学习笔记集中在这里, 这样就不会混乱了, 打起来也不用 $Jump~Jump~Ju

https://www.luogu.com.cn/blog/LinearExpectation/method-to-get-score-in-a-easy-way <https://www.luogu.com.cn/blog/zyf2004/fu-sai-shi-yao-ji-zhu-di-3

```cpp

include <bits/stdc++.h>

using namespace std;

define il inline

define Maxn 500100

define cl(a, b) memset(a, b, sizeof(a))

typedef long lon

错排问题

n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排。

递推关系 为求其递推关系，分两步走： 第一步，考虑第n个元素，把它放在某一个位置，比如位置k，一共有n-1种放法； 第二步，考虑第k个元素，这时有两种情况：

把它放到位

```cpp

include <bits/stdc++.h>

using namespace std;

define il inline

define N 1000100

define Inf 0x3f3f3f3f

int Kmp[N]; char Mode[N], S[N]; i

```cpp

include <bits/stdc++.h>

define N 100100

define M 500000

define il inline

define in(a) a = read()

define cl(a, b) memset(a, b, sizeof(a))

代码

```cpp

include <bits/stdc++.h>

using namespace std;

define il inline

define INF 0x3f3f3f3f

define cl(a, b) memset(a, b, sizeof(a))

typede

归并排序