空白菌

摘要： 目录排列与组合排列排列的定义与基本性质错位排列错位排列的定义与基本性质圆排列圆排列的定义与基本性质多重集排列多重集排列的定义与基本性质组合组合的定义与基本性质二项式定理范德蒙德卷积卢卡斯定理组合数的求法加法递推乘法递推公式法卢卡斯定理扩展卢卡斯定理枚举质因子重数多重集组合多重集组合的定义与基本性质计 阅读全文

摘要： 约定： 本笔记涉及的一切变量，若未特殊指明，则默认为非负整数。 计数原理 基本计数原理 加法原理（分类） 描述 若完成一件事有 $n$ 种方式，第 $i$ 种方式有 $a_i$ 种方法，那么完成这件事共有 $\displaystyle \sum_{i=1}^n a_i$ 种方法。 应用 从武汉到上海 阅读全文

摘要： 比赛链接 A 题意 有两座塔由红蓝方块组成，分别有 $n,m$ 个方块，一次操作可以把一座塔塔顶的方块移动到另一座塔的塔顶，问通过操作是否能使每座塔中没有颜色相同的相邻方块。 题解 知识点：贪心。 注意到，操作最多能拆掉一对相邻的方块，因此统计两座塔不合法的对数。 如果超过 $1$ 对，那么无解。 阅读全文

摘要： 目录同余带余数除法带余数除法的定义与基本性质模运算加速算法模运算封装龟速乘快速幂同余的定义与基本性质同余类与剩余系的定义与基本性质欧拉函数欧拉函数的定义与基本性质欧拉函数的求法试除法线性筛求欧拉函数欧拉函数的其他性质同余重要定理费马小定理欧拉定理威尔逊定理二元一次不定方程二元一次不定方程的定义与基本 阅读全文

摘要： 目录整除整除的定义与基本性质素数素数的定义与基本性质素数定理伯特兰-切比雪夫定理素数判定试除法\(kn+i\) 法预处理法Miller-Rabin素性测试素数筛法埃氏筛欧拉筛（线性筛）反素数反素数的定义与基本性质枚举反素数正整数结构唯一分解定理（算术基本定理）勒让德定理分解质因数试除法Pollard 阅读全文

摘要： 比赛链接 A 题意 给一串只包含 $1,2$ 的数，找到最小的 $k$ 使得 $\prod_{i=1}^k a_i = \prod_{i=k+1}^n a_i$ 。 题解 知识点：枚举。 因为只有 $1,2$ ，所以考虑左右两边 $2$ 的个数即可。 时间复杂度 $O(n)$ 空间复杂度 $O(n) 阅读全文

摘要： 比赛链接 A 题解 知识点：模拟。 如题。 代码 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { std::ios::sync_with_stdio(0), cin.tie(0), co 阅读全文

摘要： 比赛链接 A 题解 知识点：前缀和，二分。 找到小于等于 $x$ 的最后一个物品，往前取 $k$ 个即可，用前缀和查询。 时间复杂度 $O(n + q\log n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> using namespace std; usin 阅读全文

摘要： 比赛链接 A 题解 知识点：数学。 算一下发现 $3$ 最好，$2,4$ 并列， $4$ 以后递减。于是，特判 $3$ ，其他取最小值。 （众所周知， $e$ 进制最好qwq。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> using n 阅读全文

摘要： 比赛链接 A 题意 给一个正整数 $n$ ，找到一组正整数 $x,y \leq n$ ，满足 $x^y \cdot y + y^x \cdot x = n$ 。 题解 知识点：数学。 尝试 $x=1$ ，显然此时 $2y = n$ ，如果 $n$ 为偶数可以直接求得。 又左式无论 $x,y$ 奇偶性 阅读全文