Open sparkyen opened 4 years ago
卢思琦: 通过每周六的讲解和在b站看视频对爱拉托斯特尼筛法,欧拉筛和区间筛进行了初步的了解,然后有一定的应用,虽然在理解的过程中不是一帆风顺,但是坚持几天后感觉要好很多,同时对扩展gcd理解的更通透了。在ABBA这道题中知道了dp与组合数之间的巧妙联系https://www.cnblogs.com/lusiqi/p/12355120.html
开始听埃筛的时候感觉良好,2~I-1这个部分优化真的很巧妙。欧拉筛就有点懵了,代码也看不懂,然后查了下还有很多种筛,感觉筛还挺有趣的。扩展gcd部分,听懂了原理,主要是gcd函数中两次间隔递推公式的组合推导,但是感觉运用很多,有点反应不过来。第二天听abba的第二种方法觉得简直绝了,代码也不长。但是能不能想到,的确考验思维。
肖焰
其实我一直主要的方向就是数据结构+图论,所以数论其实接触的不是很多,可能接近于荒芜的那种。所以这次的专题训练也让我学到了不少的东西,还是不能偏科,都是要看的,起码基本的东西要会吧,期待下次的数论专题
这次是系统的了解了下各种筛法,以前一直以为欧拉筛很难的样子,然后通过这次练习发现是自己的问题,这个并没有想象的那么难,只是自己害怕很难而已。 然后学习到埃氏筛法的缺陷:对于合数,可能会被筛多次,而欧拉筛就是在埃氏筛的基础上改进,用最小质因子来筛选,确保每个合数只被筛一次。区间筛感觉很受用,之前没怎么了解的,现在学习到了。然后abba的第二种解法,暑假听过,感觉这种有点偏思维,虽然懂了后代码很短,但是有难度。
彭磊: 之前比较抵触数论,这次趁着是数论基础的内容,发现也还是蛮有效果的,没有想象中的困难,还蛮有收获的,https://blog.csdn.net/MStone_PL/article/details/104675380,欧拉筛听应承刚周六讲了之后也学会了
刘金瑞:学习了扩展gcd,把题目做了,但是扩展gcd的目标就是还不太熟;埃氏筛的原理懂了,欧拉筛还要自己下去看看
鲍洋 首先是扩展gcd,这个大概能懂了,要找一些题目练练然后再在网上找一些资料巩固,关于筛的话就没完全懂,讲的时候网不太好也有点没搞清楚,打算自己再找些资料学习一下。
黄勇斌: 欧拉筛以前就了解过,所以上手挺快,但是拓展gcd这玩意接触几遍,我都觉的有问题,原理好像懂了,但是怎么都用不出来,真的奇怪。
易海斌: 学习了素数筛和扩展gcd,因为之前在网上就学习过了欧拉筛和扩展gcd,吸收起来相对容易,听了别人的思路,也有不少的收获
孔维暄 埃氏筛和欧拉筛都很巧妙,在解题中可以自己代入板子使用了,但是区间筛还是有点难理解,关于循环条件不看解释就不太懂了,扩展gcd的原理我明白了,但是做题的时候还是感觉无从下手,理解不了该怎么代入,在之后需要找点例题再看看,假期训练营一直觉得数论很难,这次周任务还是促进我学习了很多新东西
黄文轩 这次周任务学习了素数筛和exgcd,在寒假的时候已经学习了欧拉筛,而且欧拉筛的复杂度比埃氏筛更低,这让我轻视了埃氏筛的学习,但是这次题目让我明白了埃氏筛的用处所在,收益很多,但是exgcd的一些拓展用法还是不太熟练,之后还要多进行学习
https://ctguacm.work/2020/03/02/%E4%B8%93%E9%A2%98%E8%AE%AD%E7%BB%833/