2015年4月3日
[BZOJ 2440] [中山市选2011] 完全平方数 【二分 + 莫比乌斯函数】
摘要： 题目链接：BZOJ - 2440题目分析首先，通过打表之类的方法可以知道，答案不会超过 2 * k 。那么我们使用二分，对于一个二分的值 x ，求出 [1, x] 之间的可以送出的数有多少个。怎么来求呢？我们使用容斥原理。先求出不能送的数（即含有平方因子的数）有多少个，然后用总数减去就可以了。那么，... 阅读全文
posted @ 2015-04-03 20:48 JoeFan 阅读(277) 评论(0) 推荐(0) 编辑