2020 年 4月 12 日随笔档案 - kpole - 博客园

园龄：6年7个月粉丝：67 关注：23

CF-1333F Kate and imperfection

摘要： F. Kate and imperfection 假设一个一个的往集合里面放元素，显然在放某个元素之前，我们不想让它的倍数已经在集合里面。因为在这之前，我们不如先把这个数放进去，再把它的倍数放进去更优（因为它的倍数更容易和别的数字产生更大的gcd）。所以在放元素时，这个元素的所有因数应该已经都在集

176

0

0

随笔：193
文章：0
评论：57
阅读：10万

公告

昵称： kpole
园龄： 6年7个月
粉丝： 67
关注： 23

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

最新随笔

随笔分类 (6)

随笔档案 (189)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:Testlib-Generator使用笔记
@scp020 谢谢，原文已更正...
--kpole
2. Re:Testlib-Generator使用笔记
”关于 rnd.wnext(i,t) 的形式化定义“ 那里写错了
--scp020
3. Re:2021 上海 ICPC 区域赛
orz
--the_Octopus
4. Re:线性筛法
@Jude_Zhang 谢谢指正！原文已更正为“Eratosthenes 筛法利用的原理是任意大于一的正整数 x 的倍数 2x，3x，... 等都不是质数。”...
--暮冥
5. Re:线性筛法
页面好清晰，总结也好到位，还有以下： Eratosthenes 筛法利用的原理是任意整数 x 的倍数 2x，3x，... 等都不是质数。应该是不包含1的整数吧...
--Jude_Zhang