前言 学 OI 记的笔记。决定还是写给自己看，让我能在学过后如果忘了可以回来复习，不打算能让没学过的人听懂。 等待添加的内容： 数学-逆元 中添加对于欧拉定理的详细证明，且应将其放在“同余”的分类下。…

注意：分类不是很准确，有时你TLE了可能会显示成WA。

井底之蛙 这里，大概是一口井吧。 这口井在我的印象中，井底是白茫茫的一片，井壁也是白茫茫的一片。 我经常会将手指伸入我能触及到的井壁中，我不敢深入，因为井壁会让我的指尖发麻，如果深入的话就会有些疼痛。…

这是一道“约数容斥”的模板题。 思路 首先先不管 $\frac{x}{g}\ne 1,\frac{y}{g}\ne 1$ 这条限制。有 gcd 的计数题的常见技巧是考虑不同的 gcd 对于答案的贡献。…

第一类斯特林数 定义：将 $n$ 个不同元素划分进 $m$ 个相同的环（不可为空）的方案数，记为 $S_1(n,m)$ 或 ${n\brack m}$（{n\brack m}）。其中“环”指“旋转后重…

定义 本文中默认将正整数 $n$ 分解质因数得到 $n=\prod_{i=1}^{m} p_i^{c_i}$。 莫比乌斯函数的定义为： μ(n)={1n=10∃i,ci≥2(−1)m∀i,ci=1\m…

前言 笔记笔记笔记。彩色有助于我们观察式子。 单调队列优化 DP 首先我们需要了解单调队列优化 DP，这里给出两个经典题目：P10978 Fence & P10977 Cut the Sequ…

问题定义 给定一个 $m \times n$ 的 0-1 矩阵 $A$，奇覆盖问题要求找到行集合 $S \subseteq {1,2,\ldots,m}$，使得对于每一列 $j \in {1,2,\l…

本人初二，坐标 BJ。 day -11~0 比赛前的两周，每天下午都是停课逃到机房或者回家，打了一周的%你赛，刷了一周的模板题，但是并没有详细的复习最小生成树。 然后考完 CSP 就是期中，所以决定 …

前言 因为上课讲的听不懂，向量又是一个大块的，所以我觉得非常有必要开一片文章来做笔记不要再在原来的文章上堆史山啦。因为老师讲的完全没听懂，只能自己重新自学一遍，所以会从 OIwiki 等地方抄一些内容…

首先我们将题面翻译成数学语言，即给定 $n,k(1\le k\le n\le 10^5$，求从 $n$ 个人里选 $k$ 个人，再从这 $k$ 个人里选出任意多个人，再从这任意多个人里选出一个人的方案…

#-1 前言 本文内容仅供参考，具体以官方文档和 Mojang 的史山为准。本文以开发锈湖主题的 Mod 为演示，后续会将其上传到 github 上。 阅读本文/模组开发你需要： 准备一台装有 Win…