lzlqwq

摘要： 数论基础 记录 \(2026.1 \sim\) 训的数论 同余类 / 剩余系 + 欧拉函数 + 费马小定理 / 欧拉定理 / 扩展欧拉定理 同余类 / 剩余系 定义：对 \(m \in \mathbb{Z}\)，将 \(\bmod m = r\) 的数划分进 \(1\) 个集合，称为模 \(m\) 阅读全文

摘要： 组合数学基础 - 学习笔记 代码集合 1. 加法 / 乘法原理 加法原理 指若有 \(n\) 类选择完成工程，每类选择有 \(a_i\) 个方法，总完成方法数为 \(a_1+a_2+ \cdots +a_n\) 乘法原理 指若有 \(n\) 个步骤完成工程，每个步骤有 \(a_i\) 种方法，总完成 阅读全文

摘要： 多项式基础 - 学习笔记 1. FFT 前置知识：复数 基础定义 令 \(i\) 为方程 \(x^2 = -1\) 的解 我们定义，形如 \(z = \bm{a+bi}\)，其中 \(a, b \in \mathbb{R}\) 的数 \(z\)，称为复数；对于 \(z = a+bi\)，我们称 \( 阅读全文

摘要： 群论基础 - 学习笔记 P.S. 以下短时间内会用到的定理与定义均使用 下划线 表示 初学群论，错漏在所难免，求大家轻喷 1. 代数系统 定义：运算为集合 \(A\) 上的映射 \(\tau :\ ^{n}A \rightarrow A\) (由 \(n\) 个数映射到 \(1\) 个数)，我们也称 阅读全文

摘要： 筛法 我们想要知道小于等于 \(n\) 的自然数中有多少素数，对于每个数都进行暴力素数判断的时间复杂度为 \(O(n\sqrt n)\)，这是无法接受的；因此我们需要更高效的筛法 1. 埃氏筛 对于每个大于 \(1\) 的数 \(i\)，我们筛掉除它自己外它的所有倍数，这样最后剩下的数全为素数 埃氏 阅读全文

摘要： 数位 dp 基础 - 学习笔记 代码集合 P.S. 带 * 的例题是我认为有一定技巧性或有一定难度的题 1. 应用范围 数位 dp 适用于求解有以下特征的问题： 统计满足一定要求的数的数量 可以用数位的思想理解 有范围限制 (或上界限制)，且上界一般很大 2. 例题 LOJ #10163 这道题很容 阅读全文

摘要： 二分图笔记 定义： 二分图 指节点由两个集合组成，且集合内部没有边的图 图 \(G\) 的 匹配 是一个边集 \(E\)，且 \(E\) 中所有边没有公共端点 图 \(G\) 的 最大匹配 指边数最多的匹配 二分图 \(G\) 的 完美匹配 指设二分图两集合为 \(X, Y\)，最大匹配数为 \(m 阅读全文

摘要： Codeforces 做题记录 阅读全文

摘要： Atcoder 做题记录 阅读全文

摘要： 计算几何笔记 阅读全文