摘要：
UESTC 618 题意：求1到n中无平方因子数的个数 Sample Input 3 1 10 30 Sample Input 3 1 10 30 3 1 10 30 Sample Output 1 7 19 Sample Output 1 7 19 1 7 19 思路：与前面的BZOJ 2440相 阅读全文
摘要：
hdu 5468 Puzzled Elena /*快速通道*/ Sample Input 5 1 2 1 3 2 4 2 5 6 2 3 4 5 Sample Input 5 1 2 1 3 2 4 2 5 6 2 3 4 5 5 1 2 1 3 2 4 2 5 6 2 3 4 5 5 1 2 1 阅读全文
摘要：
bzoj 2440 完全平方数 题意：找出第k个不是完全平方数的正整数倍的数。 例如 4 9 16 25 36什么的 通过容斥原理，我们减去所有完全数 4有n/4个，但是36这种会被重复减去， 所有我们还需要加上类似36的数，然后你会发现这些数前面的符号和他们开根号的 莫比乌斯函数一样 数据很大有1 阅读全文
摘要：
POJ 3904 题意： 从n个数中选择4个数使他们的GCD = 1，求总共有多少种方法 Sample Input 4 2 3 4 5 4 2 4 6 8 7 2 3 4 5 7 6 8 Sample Input 4 2 3 4 5 4 2 4 6 8 7 2 3 4 5 7 6 8 Sample 阅读全文