暑假训练7月31日总结

感觉今天学数学比昨天要顺一点，万事开头难吧。

今天把中国剩余定理又仔细理解了一遍，加深了一下理解。它要用到欧几里得扩展算法，感觉昨天没懂得一些细节今天理解了。

看了一下欧拉线性筛法，它可以同时计算欧拉函数值和筛选出素数，代码简单易懂，主要用了几个素数的知识点。

素数的判定又掌握了一种更加高效筛法。但是今天那个素数测试那个地方还是不太懂。争取明天再看几遍弄懂。

快速幂及快速幂取模今天掌握了，主要是利用二进制思想。感觉经常能碰到取模的情况。

做了一个小比赛，A了三个最简单的题，只有这三个题看上去简单，其他的题看上去一点思路也没有。这就是会者不难、难者不会的道理吧。还是很喜欢那种了解题目本质规律进而转化思想成功解决的过程。还是要多思考多训练，路还很长很难走 。

明天需要弄懂那个素数测试，把卡特兰数的具体应用再认真弄懂。还有那个求大数因子的那个用到了素数测试、快速幂、扩展欧几里得等算法，争取明天理解。