wkl讲数学
题单介绍
注：由于 DarkBZOJ 的评测机 BZ 了，所以已将全部的 BZOJ 题目的链接更换为 HydroOJ 的链接。
Day1：组合数学基础
[P2181 对角线](https://www.luogu.com.cn/problem/P2181)
[P1313 [NOIP2011 提高组]计算系数](https://www.luogu.com.cn/problem/P1313)
[P3166 [CQOI2014]数三角形](https://www.luogu.com.cn/problem/P3166)
[BZOJ #2982. combination](https://hydro.ac/d/bzoj/p/2982)
Day2：组合数学——生成函数及组合计数问题选讲
[P6078 [CEOI2004] Sweets](https://www.luogu.com.cn/problem/P6078)
[P2000 拯救世界](https://www.luogu.com.cn/problem/P2000)
但是我不会 NTT 啊！
那就看这个[弱化版](https://www.luogu.com.cn/problem/U202616)。
[BZOJ #3028. 食物](https://hydro.ac/d/bzoj/p/3028)
Day3：组合数学——组合计数问题选讲及容斥问题选讲
例题：
[P1450 [HAOI2008]硬币购物](https://www.luogu.com.cn/problem/P1450)
[P2398 GCD SUM](https://www.luogu.com.cn/problem/P2398)
习题：
[P3197 [HNOI2008]越狱](https://www.luogu.com.cn/problem/P3197)
[P2167 [SDOI2009]Bill的挑战](https://www.luogu.com.cn/problem/P2167)
[P4841 [集训队作业2013]城市规划](https://www.luogu.com.cn/problem/P4841)（只要求 40 分）
[P3266 [JLOI2015]骗我呢](https://www.luogu.com.cn/problem/P3266)
Day4：矩阵基础与高斯消元，数论基础与积性函数
例题：
[P3390 【模板】矩阵快速幂](https://www.luogu.com.cn/problem/P3390)
[P3389 【模板】高斯消元法](https://www.luogu.com.cn/problem/P3389)
[P2455 [SDOI2006]线性方程组（自行添加，极其恶心）](https://www.luogu.com.cn/problem/P2455)
[P4570 [BJWC2011]元素](https://www.luogu.com.cn/problem/P4570)
习题：
[P3389 【模板】高斯消元法](https://www.luogu.com.cn/problem/P3389)
[P4035 [JSOI2008]球形空间产生器](https://www.luogu.com.cn/problem/P4035)
[P3812 【模板】线性基](https://www.luogu.com.cn/problem/P3812)
[P1962 斐波那契数列
](https://www.luogu.com.cn/problem/1962)
[P3857 [TJOI2008]彩灯](https://www.luogu.com.cn/problem/P3857)
Day5：数论常见题目类型与解题技巧
例题：
[P4139 上帝与集合的正确用法](https://www.luogu.com.cn/problem/P4139)
[U202705 互质的数之和](https://www.luogu.com.cn/problem/U202705)
[P2158 [SDOI2008] 仪仗队](https://www.luogu.com.cn/problem/P2158)
[CF432C Prime Swaps](https://www.luogu.com.cn/problem/CF432C)
[P2568 GCD](https://www.luogu.com.cn/problem/P2568)
[U202707 互质对数](https://www.luogu.com.cn/problem/U202707)
[P2303 [SDOI2012] Longge 的问题](https://www.luogu.com.cn/problem/P2303)
[P1082 [NOIP2012 提高组] 同余方程](https://www.luogu.com.cn/problem/P1082)
[P1495 【模板】中国剩余定理(CRT)/曹冲养猪](https://www.luogu.com.cn/problem/P1495)
[P2371 [国家集训队]墨墨的等式](https://www.luogu.com.cn/problem/P2371)
[P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目](https://www.luogu.com.cn/problem/P3951)
[P3747 [六省联考 2017] 相逢是问候](https://www.luogu.com.cn/problem/P3747)
[HDU 5780 gcd（HDU 没有复活，这是我的个人题目）](https://www.luogu.com.cn/problem/U202711)
习题：
[P5435 基于值域预处理的快速 GCD](https://www.luogu.com.cn/problem/P5435)
[P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题](https://www.luogu.com.cn/problem/P1029)
[P4447 [AHOI2018初中组]分组](https://www.luogu.com.cn/problem/P4447)
+ 这是一道贪心题，使用 STL 可轻松通过。与数论无关。
[P4322 [JSOI2016]最佳团体](https://www.luogu.com.cn/problem/P4322)
+ 二分一个答案，然后变为一个树上 DP 的判定问题。与数论无关。
[P1850 [NOIP2016 提高组] 换教室](https://www.luogu.com.cn/problem/P1850)
+ 这是一个简单的期望概率 DP，除了转移类型有点多，难度并不高，后面讲到期望概率的时候，会讲这道题。
[P3750 [六省联考 2017] 分手是祝愿](https://www.luogu.com.cn/problem/P3750)
+ 也是一道概率DP，讲完期望概率再讲。
原 PPT 上就这么写的我能怎么办啊……
Day6：概率与期望——概率基础知识及例题
Day7：概率与期望——期望基础知识及例题
Day8：概率与期望——常见题目模型及解题技巧讲解