会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
oyzx~
博客园
首页
新随笔
联系
订阅
管理
2016年10月5日
noip2016十连测round2
摘要: A: Divisors 题意:给定 m 个不同的正整数 a 1 ,a 2 ,...,a m ,请对 0 到 m 每一个 k 计算,在区间 [1,n] 里有多少正整数 是 a 中恰好 k 个数的约数。 n,ai<=10^9,m<=200 做法:每个数的约数个数为sqrt(n)级别的,所以一共有msqr
阅读全文
posted @ 2016-10-05 09:28 oyzx~
阅读(1420)
评论(0)
推荐(3)
编辑
公告