2024年1月16日
寒假集训Day1
摘要： 寒假集训Day1 主要了解到了两个比较有意义的东西，记录如下 质数筛法 埃氏筛 从二开始，二是一个质数，那么二的倍数就是合数，三同理，利用这样的思想可以把所有质数的倍数做上标记 欧拉筛 埃氏筛有一个问题，就是同一个合数可能被反复筛选，比如6既是2的倍数又是3的倍数，这样它就会被筛选两遍。现在利用欧拉 阅读全文
posted @ 2024-01-16 08:38 24Kmagic 阅读(5) 评论(0) 推荐(0)