会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
redwind
To The End Of The Galaxy
博客园
首页
新随笔
联系
订阅
管理
2017年3月24日
【BZOJ2440&&2986】完全平方数
摘要: 题意:求第k个无平方因子数是多少 无平方因子数(square-free number),即质因数分解之后所有质因数的次数都为1的数 膜拜Po姐姐 二分答案 设二分后值为x 我们考虑前x个数中是否含有超过k个不是平方因子的数 我们考虑平方因子一定含有至少一个质数的平方 那么考虑容斥,即质数平方个数为0
阅读全文
posted @ 2017-03-24 16:37 redwind
阅读(263)
评论(0)
推荐(0)
编辑
公告