会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zJx-Lm
博客园
首页
新随笔
联系
订阅
管理
2021年8月7日
noip 模拟32 Six
摘要: 这道题思路比较新奇,题解用了一个质因子对的概念: 顾名思义,两个质数,且出现在序列中不同的数当中。 这有什么用呢? 我们可以通过判断新加入的数与原序列的质因子的集合并集中是否有这样的质因子对,来确定新加入的数是否符合条件。 具体来说就是,取 A{ 新加入的数的质因子 } & B{ 原序列的质因子 }
阅读全文
posted @ 2021-08-07 21:07 zJx-Lm
阅读(27)
评论(0)
推荐(0)
编辑
公告