暑假训练日志7

       今天把本周的训练情况总结一下。

       我们是用了三天的时间学习的数论，三天的时间学习的组合数学。

       数论部分比较复杂的是Miller-Rabin素数测试、欧拉定理、欧拉函数线性筛法、Baby-Step-Giant-Step及扩展算法，逆元部分、中国剩余定理和卡特兰数主要把应用看了看，一些推理过程没有深究，整除、同余、最大公约数相对来时简单一些，斐波那契数之前有了解，算是有点基础，但是看得时候也是有些吃力。

       组合数学部分复杂一些的是母函数（尤其是指数型母函数）、莫比乌斯反演、卢卡斯定理，今天又把这几部分有看了看，还是有些云里雾里的；计数原理、排列组合还是比较简单的；稳定婚姻问题的过程分析还是有欠缺，而且分析完了照着分析思路写代码还是很费劲。

      总的来说，两部分的内容掌握的不够全面，只会做一些比较浅显题目，还需补漏。