暑假训练日志7

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

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

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

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

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

        

猜你喜欢

转载自blog.csdn.net/weixin_40630836/article/details/81436450