这是一道“约数容斥”的模板题。 思路 首先先不管 $\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…

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

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

 警告别tm偷懒直接复制模板，自己敲一遍 前言 这篇文章仅用于存放各种模板，会简略介绍，不写注释且适当压行，有些会省略缺省源，具体原理请在 /ɔɪ:/ 查看。 正在汇总中…… 杂项 缺省源 …

在做 P11267 这题时，如果你 WA 过那你大概能发现当 $S=0^n$ 时，每次询问得到的结果为 $s+k$，其原理也不难推理。 $s+k$ 是什么？是我们的 A+B Problem 啊！ 因此…

nsdd,ds要是都能这么仔细的话大家就不会因为不开 ll 挂分这么惨了。