摘要：
题目链接：http://www.spoj.com/problems/NDIV/ 题目大意：求a~b（包括a，b）区间内有多少个数的因子恰好有K个。1 <= a, b <=10^9 0 <= b - a <= 10^4 1 <= n <= 100 解题思路：筛法的一个非常巧妙的运用。当我们考虑数x的因 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/ETF/ 题目大意：求欧拉函数值(Wiki Euler's totient function). 解题思路：参考置顶模板中的筛法求欧拉函数值方法（紫书上的。。。）。 代码： 题目： ETF - Euler Totient Funct 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/DIVSUM/ 题目大意：问N的除自己外所有因数的和。例如250 是 218(1 + 2 + 5 + 10 + 25+ 50 +125). 解题思路：采用类似埃氏筛的方法。 不知道暴力能不能过。。。 代码： 题目： DIVSUM - 阅读全文
摘要：
头文件： 如果有代码长度要求的话可能需要删除一些。 过多无用头文件会增加编译时间。 PI可能在不同编译环境下有冲突，math.h中定义了M_PI,但实际使用时多数OJ会报CE。 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/FRQPRIME/ 题目大意：询问[2,N]区间内的包含素数个数至少为K的区间的个数。 解题思路：素数个数前缀和+二分。哪儿位大侠有好方法的话希望在评论区说明。 代码： 题目： FRQPRIME - Frequent Prime R 阅读全文