History
update(s)
- [2020.07.23] 开始重构。会删去部分不好玩和过于暴力和简单的题目，整体难度将提高。如果对之前的题单有需要的可以看上面挂上的 link。
事实是基本上全都去掉了。
- 预计施工时间 3Ds ~ infDs。希望能不咕。
- 如果有推荐的题目可以私信我（
- 希望能不超过 50T 吧。
- 删除了原来的一句话概括，希望能改进训练效果。（本来都是数学题，概括完了就该做出来了。）同时蓝色及以上题目难度不会帮你标出来，因为大多都是。
- [2020.10] 重构完成。
I. Mobius Inversion / Euler Inversion
莫比乌斯反演 & 欧拉反演。考的就是推式子，分块，预处理。没了。对于这块你可能会看到一些积性函数的题，试试看别的推法，能不能用莫反 / 欧反来做。
当然会有杜教筛 / 其他筛，因为不会有筛的板子题。如果你不会杜教筛 / 其他筛（看数据范围很容易知道一题是不是要用科技筛。卡掉线性预处理的就是。）我推荐先打个复杂度略高的代码拿部分分，等学会了再回来填坑。
- P2158 [SDOI2008]仪仗队。
- P2398 GCD SUM。
- P3455 [POI2007]ZAP-Queries。
- P4450 双亲数。
- P2522 [HAOI2011]Problem b。
- P1390 公约数的和。
- P2257 YY的GCD。
- P1447 [NOI2010]能量采集。
- P6055 [RC-02] GCD。
- P3327 [SDOI2015]约数个数和。
- P1829 [国家集训队]Crash的数字表格 / JZPTAB。
- P3312 [SDOI2014]数表。
- P3911 最小公倍数之和。
- SP3871 GCDEX - GCD Extreme。
- P3768 简单的数学题。
- SP26108 TRENDGCD - Trending GCD。
- SP19985 GCDEX2 - GCD Extreme (hard)。
- P4213 【模板】杜教筛（Sum）。
- P5221 Product。
- P1587 [NOI2016]循环之美。
- P3704 [SDOI2017]数字表格。
- P5325 【模板】Min_25筛。
- P4240 毒瘤之神的考验。
II. Multiple Number Theory (Ex.)
首先你需要会各种定理，整除分块，会各种推式子。然后没了。
- P6028 算术。
- P3807 【模板】卢卡斯定理。
- P4720 【模板】扩展卢卡斯。
- P2183 [国家集训队]礼物。
- P3301 [SDOI2013]方程。
- P2480 [SDOI2010]古代猪文。
- P1495 【模板】中国剩余定理(CRT)/曹冲养猪。
- P5091 【模板】扩展欧拉定理。
- P4777 【模板】扩展中国剩余定理（EXCRT）。
- P1516 青蛙的约会。
- P3868 [TJOI2009]猜数字。
- UVA294 约数 Divisors。
- P2424 约数和。
- P3846 [TJOI2007] 可爱的质数/【模板】BSGS。
III. The Optimizations of Dp
要练传统优化方式出门右转找 dp 题单去。这里是数学题单，讲数学推导优化。拒绝多项式科技。
- P6162 [Cnoi2020]四角链。
- P3758 [TJOI2017]可乐。
- P5392 [Cnoi2019]雪松树之约。
- P4451 [国家集训队]整数的lqp拆分。
IV. Combinatorics
组合数学。引一句神虎的名句：
组合意义天地灭，代数推导保平安。
- P3266 [JLOI2015]骗我呢。
- P6561 [SBCOI2020] 人。
- P4071 [SDOI2016]排列计数。