2018年7月24日
[中山市选2011]完全平方数 ——莫比乌斯函数
摘要： 题意： 求第k大的，不是任意完全平方数（除了1）整数倍的数。 求第k大的不含有完全平方数因子的数。 T<=50组询问，K<=1e9 题解： 考虑完全平方数的倍数，就直接考虑质数的平方数的倍数就好。 第k大直接求不好求。也不能循环判断。 因为大小是单调的（废话），所以可以二分。 对于mid，可以用所有 阅读全文
posted @ 2018-07-24 12:56 *Miracle* 阅读(231) 评论(0) 推荐(0) 编辑