摘要：
测试地址：完全平方数 题目大意：求第K小的不是任何完全平方数倍数的正整数。 做法：这一题需要用到二分答案+莫比乌斯函数。 一般我们看到求第K小的啥啥啥一般就会先想到二分答案了，那么转化成判定性问题：在区间[1,x]中有多少个不是任何完全平方数倍数的整数？在区... 阅读全文
摘要：
测试地址：完全平方数 题目大意：求第K小的不是任何完全平方数倍数的正整数。 做法：这一题需要用到二分答案+莫比乌斯函数。 一般我们看到求第K小的啥啥啥一般就会先想到二分答案了，那么转化成判定性问题：在区间[1,x]中有多少个不是任何完全平方数倍数的整数？在区... 阅读全文
摘要：
测试地址：Period of an Infinite Binary Expansion 题目大意：对于一个小于1的有理数L，将其写成二进制小数形式：0.a1a2...，小数部分无限延伸下去（如果有限就在后面填0）。若这个小数部分可以写成下列形式：a1a2..... 阅读全文
摘要：
测试地址：Period of an Infinite Binary Expansion 题目大意：对于一个小于1的有理数L，将其写成二进制小数形式：0.a1a2...，小数部分无限延伸下去（如果有限就在后面填0）。若这个小数部分可以写成下列形式：a1a2..... 阅读全文