会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
文文殿下's Blog
Be just the one you wanna be.
博客园
首页
新随笔
联系
管理
订阅
2018年7月13日
【BZOJ2440】[中山市选2011]完全平方数
摘要: 题意描述 原题 一句话描述: 求第K个不是完全平方数的倍数的数。 K≤$10^{9}$ 题解: 首先,直接求第$k$个不是完全平方数倍数的数不好求,我们不妨将它转换为一个判定问题:对于一个确定的常数$x$,他是不是第k个不是完全平方数倍数的数。这句话等价于:$[1,x]$是否有k个不是完全平方数倍数
阅读全文
posted @ 2018-07-13 20:24 文文殿下
阅读(305)
评论(1)
推荐(0)
编辑
公告