lzlqwq

摘要： 筛法 我们想要知道小于等于 \(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 做题记录 阅读全文

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

摘要： 2025.2 暑假专题记录 主要记录下暑假专题的作业题做法 阅读全文

摘要： 贪心基础 - 学习笔记 阅读全文

摘要： 组合数学基础 - 学习记录 阅读全文