“kuangbin带你飞”专题计划——专题十四：数论基础

写在前面

1.目前还没啥写的。开始时间：2021-05-13（其实博客上看得到该博客创建时间的）

2.上一个专题刷的是网络流（博客总结），属于第一次接触。本来想的是一周特别高效，然后一周略划水，结果是五一期间高效，工作日有课略划水。还好，每个题都写了博客，收获很多

3.这个专题，我想应该每个题都涉及了不一样的知识吧。也建议每个题都写博客

4.写个感受？有与高四刷书的感觉了，激动，期待，轻松辛苦，有时候一本书要一个月才刷完，这不代表我效率低，只能代表这本书太好（也总是这种时候收获才是最大的）。

5.2021-05-27终于结束，26题。收获还是良多的

参考博客

1.专题传送门：[kuangbin带你飞]专题1-23

2.不知道这个专题涉及了多少知识，主要是想找个机会好好学习一下各种知识。

多阅读些东西，决定学些什么东西：【已更新】《算法竞赛中的初等数论》（ACM / OI / MO）前言、后记、目录索引（十五万字符的数论书）、oi-wiki数学部分

3.kuangbin带你飞——基础数论专题习题总结

4.我的总结：数论学习&总结（只能说是初级）

 

 

1）题解传送门 LightOJ 1370 Bi-shoe and Phi-shoe：线性筛+欧拉函数

2）LightOJ 1356 Prime Independence##############涉及到二分匹配，学了再来：

3）题解传送门 LightOJ 1341 Aladdin and the Flying Carpet：唯一分解定理+线筛+一个数的因数个数

4） 题解传送门 Sigma Function LightOJ - 1336：Sigma函数+一个数的所有因子和

5）题解传送门 Leading and Trailing LightOJ - 1282：数学+n^k的前三位和后三位+STL中的log与pow

6）题解传送门 Goldbach's Conjecture LightOJ - 1259：验证哥德巴赫猜想+素数筛+暴力+素数个数的公式

7）题解传送门 Harmonic Number (II) LightOJ - 1245：求n/1+n/2+n/3+...+n/n+暴力

8）题解传送门 Pairs Forming LCM LightOJ - 1236：唯一分解定理的应用+线筛+MLE的情况

9）题解传送门 Harmonic Number LightOJ - 1234：调和级数+欧拉常数+打表

10）不需要题解 Mysterious Bacteria LightOJ - 1220：就是个普普通通的唯一分解定理的应用（关于gcd的）

11）不需要题解 Large Division LightOJ - 1214：判断b是否能整除a，即是否存在整数b*c==a。-10^200<=a<=10^200，b在int范围内可能为负。emm就是个模拟题。

12）题解传送门 Fantasy of a Summation LightOJ - 1213 ：等概率事件+排列组合+快速幂

13）题解传送门 Help Hanzo LightOJ - 1197：RE的情况(超int范围使数组越界)+大数区间素数筛选(求a,b区间内的素数个数)

14）题解传送门 Trailing Zeroes (III) LightOJ - 1138：阶乘后面0的个数+二分答案

15）题解传送门 GCD - Extreme (II) UVA - 11426：欧拉函数+一个数与所有小于它的数的gcd的和

16）题解传送门 Code Feat UVA - 11754：中国剩余定理+从小到大!!!暴力枚举

17）题解传送门 Emoogle Grid UVA - 11916：BSGS算法，a^x+by=c求x

18）题解传送门 青蛙的约会 POJ - 1061：（洛谷版的）扩展欧几里得算法+模板

19）题解传送门 C Looooops POJ - 2115：深入理解扩欧算法

20）题解传送门 Death to Binary? POJ - 2116：A+B，模拟，训练比赛化（思维不断更新进化，状态趋于完美）

21）不需要题解 Primes HDU - 2161：判断一个数是不是质数，范围在1~16000。Big water problem。

22）题解传送门 Maximum GCD UVA - 11827：最大公约数+输入处理gets

23）题解传送门 Prime Time UVA - 10200：先加eps再四舍五入输出/精度问题+前缀和

24）题解传送门 The equation SGU - 106：解二元一次不定式方程+扩展欧几里得算法+数学知识（很有价值的一个题）

25）题解传送门 Farey Sequence POJ - 2478：欧拉函数+模板+前缀和

26）题解传送门 The Super Powers UVA - 11752：超级数+ceil的使用+unsigned long long的使用