数学
学完这一节，你应该能够
从质数、整除和同余关系出发，依次掌握组合计数、数学建模、博弈与计算几何入门。
前置知识
- 算法基础与问题建模
解题框架
- 质数判定与筛法
- 质因数、约数与最大公约数
- 欧拉函数与模运算
- 组合计数
- 数学建模
- 博弈与计算几何
母题路线
| 层级 | 解题框架 | 题目 | 站内题解 |
|---|---|---|---|
| 必学 | 质数判定与筛法 | AcWing 866. 试除法判定质数 | 阅读题解 |
| 必学 | 质数判定与筛法 | AcWing 868. 筛质数 | 阅读题解 |
| 必学 | 质因数、约数与最大公约数 | AcWing 867. 分解质因数 | 阅读题解 |
| 必学 | 质因数、约数与最大公约数 | AcWing 869. 试除法求约数 | 阅读题解 |
| 必学 | 质因数、约数与最大公约数 | AcWing 872. 最大公约数 | 阅读题解 |
| 必学 | 欧拉函数与模运算 | AcWing 875. 快速幂 | 阅读题解 |
| 必学 | 欧拉函数与模运算 | AcWing 873. 欧拉函数 | 阅读题解 |
| 必学 | 欧拉函数与模运算 | AcWing 876. 快速幂求逆元 | 阅读题解 |
| 必学 | 组合计数 | AcWing 885. 求组合数 I | 阅读题解 |
| 拓展 | 组合计数 | AcWing 886. 求组合数 II | 阅读题解 |
| 拓展 | 组合计数 | AcWing 889. 满足条件的 01 序列 | 阅读题解 |
| 必学 | 数学建模 | LeetCode 69. x 的平方根 | 阅读题解 |
| 必学 | 数学建模 | LeetCode 172. 阶乘后的零 | 阅读题解 |
| 必学 | 数学建模 | LeetCode 166. 分数到小数 | 阅读题解 |
| 拓展 | 数学建模 | LeetCode 264. 丑数 II | 阅读题解 |
| 必学 | 博弈与计算几何 | LeetCode 836. 矩形重叠 | 阅读题解 |
| 拓展 | 博弈与计算几何 | AcWing 891. Nim游戏 | 阅读题解 |
| 拓展 | 博弈与计算几何 | LeetCode 149. 直线上最多的点数 | 阅读题解 |