SDAU暑假训练第三天----------数论（3）（2018/8/1）

本文主要是介绍SDAU暑假训练第三天----------数论（3）（2018/8/1），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

更新：刚刚修改了数论（1）和（2），状态变成了审核中，正好碰到老师检查训练日志，，检查不到了，大写的尴尬。等啥时候空闲时间多一点的时候，自己搞台ECS服务器，跟大饼那样装个wordpress博客软件上去，自己的博客不用审核。CSDN太难用了，晚上10点半发的东西早上8点才给我发，我这次稍微改了点估计还是明天发，愁人。

另外把昨天的比赛题解也挑了几个发了，也是得等到明天。。。

---

训练日志

数论是第三天啦，也是最后一天了，这三天怎么说呢，挺辛苦的，吃的也比平时多了很多，这样下去说不定我能变得胖一点（前面因为各种事体重不小心从92.3掉到了89.2斤），我要变胖！！

前面两天总感觉时间不太够用，后来今天大饼给我分析了下说我博客写的时间太长了，日志应该和知识分开，日志只写收获和规划啥的，然后重要的知识单独分开发出来，我觉着挺有道理的，所以以后的日志可能就是这个文风了。。

数论结束了，收获感觉挺多的，但是还没彻底消化，数论的理论的话除了加*号的应该都问题不大了，例题，代码搞懂了是搞懂了但是还没上机实操过，估计一旦变式可能做题过程会相当不连贯。另外因为我是主要根据数论的基础书学的，所以学习的顺序也和数学一本通的顺序不太一样，比如欧拉公式在昨天就学了，然而正常的顺序要放在最后学。

今天主要学了，逆元，线性同余方程组的解法（中国剩余原理和拉格朗日插值法），大衍求一术，百钱百鸡问题（二元不定方程与多元不定方程求解），素数的相关定理及判定方法（MR素数测试等（pollard rho算法大概弄明白了、BSGS算法是真的不懂！！））

明天开始训练组合数学，卡特兰数准备留在留在组合数学里面再看。另外下午还有场比赛，加油（真心希望HDU和OJ的服务器能够稳定一点，昨天下午一言难尽）

这篇关于SDAU暑假训练第三天----------数论（3）（2018/8/1）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---