会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2020年7月20日
2020牛客多校第四场H
摘要: 题意: 在{1,2,3,...,n}中找到两个没有交集的序列使得gcd(ai, bi)>1,即找到ai和bi两两配对,使得他们不互质 思路: 显而易见,> n/2的素数是不能配对的。我们可以先把1~n的素数筛出来,从大到小枚举每个素数p(从小到大会漏)。 对于每个素数p,2p,3p,...... ,
阅读全文
posted @ 2020-07-20 21:47 君顾
阅读(181)
评论(0)
推荐(0)
编辑
公告