会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
levill
博客园
首页
新随笔
联系
订阅
管理
2020年10月23日
《2020牛客NOIP赛前集训营-提高组(第二场)》
摘要: 提高组都是神仙打架%%% T1: 对于每个素数i,显然f[i] = i. 那么根据唯一分解定理,对于每个合数i,如果它分解后,有多个素因子,那么显然为1. 否组就是最小的素因子。 那么,我们可以在线性筛中处理即可。 线性筛,其实就是利用素数和一个和当前素数肯定有不同素因子的数乘积来筛合数的过程。 那
阅读全文
posted @ 2020-10-23 21:41 levill
阅读(142)
评论(0)
推荐(0)
编辑
公告