- 博客(3)
- 收藏
- 关注
RSS订阅原创 总结（整个竞赛学习过程）
我记得我是过题数最多的，因为贪心的代码要好写些，那是第一次主动回家做题，还去问王老师。总而言之，我不后悔学习了信息竞赛，虽然常常间接导致睡眠不足或是让我感到过压力大，但是它锻炼了心智，也丰富了人生阅历，还让我看到了我的成长与进步——我认为至少从初二下来看，我对得起“退役二字”。初二上的寒假，我发觉我对竞赛的态度有了很大的改变，我变得更认真了回家也会去做题了。初一下半期的暑假，刘老师来了，我当时还“抱怨”为什么有那么多题要求做，看班上同学没做题，我也肯定不会去做。这肯定是有原因的——时间花的太少了。
2023-06-21 23:29:50
91
原创 数论专题R1（线性筛专题）
线性筛的时间复杂度为O(N),而处理N内质数单步的时间复杂度不能超过O(log(n))，这样才保证它是线性的。关于线性筛的算法，主要依据每个数只会被它的最小质因子筛掉这一特点进行。在筛数时要判断i%p[j]的结果，若为0则i中有它的最小质因子p[j]，若没有则无。
2023-03-18 22:16:45
207
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人