块大小为10^5。#includeusing namespace std;const int table[] = {0, 4784, 8978, 12981, 16901, 20732, 24523, 28249, 31916, 35585, 39176, 42818, 46430, 49962, ...
分类：
其他好文 时间：
2015-07-12 18:39:45
阅读次数：
433
蒟蒻表示只有打表这一个方式来做这题了。。。我们发现对一个数，check是O(sqrt(n))的所以我们分块来打表，块外的有表，块内的暴力。注意到打标程序的时间及程序的长度。。。决定让一块的大小为10^5比较适合 1 /*****************************************...
分类：
其他好文 时间：
2014-12-13 19:20:47
阅读次数：
649
题目大意：求[l,r]区间内有多少个质数可以分解为两个正整数的平方和
考虑到对于一个数Check一下是O(√n)的 我们可以将3*10^8分成3000块 每块10W 对于整块的打表求出有多少个质数 块内暴力
令n为块的大小 则时间复杂度为O(n√n)
打表时忘加优化忘开O2 打了一下午 各种酸爽
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-11 20:53:49
阅读次数：
533
