会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ljc20020730
hi!我回来啦!这次带来一个好消息!我回来啦作为一个ACMer. 我的新博客是cnblogs.com/maystern 做了美化哦!快来看看吧。
博客园
新随笔
联系
订阅
管理
2019年7月6日
HGOI20190706 题解
摘要: Problem A 质因数 设f(x) 表示x的不同质因子个数,给出T组x,询问f(x)的值。 对于100%的数据 $x,T \leq 10^5 $ Sol : 第一遍欧拉筛,并记录下每个数的最小质因数。 然后对于每个询问直接O(1) 映射它的最小质因数,然后不断除掉。 最差情况是2的幂次,复杂度应
阅读全文
posted @ 2019-07-06 14:31 ljc20020730
阅读(170)
评论(0)
推荐(0)
编辑
公告