一开始提交了这个，果断TLE 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MEM(a,v) memset...
分类：
其他好文 时间：
2015-12-04 16:25:09
阅读次数：
131
对于一个素数a，2^a-1叫做梅森数。 如果2^a-1为素数则叫做梅森素数。我们知道，如果a为合数，则2^a-1一定不是素数。2^a-1为素数，则a必为素数。如果a为素数，则2^a-1可为素数，也可为合数。unsigned long long multi_pow(unsigned long long...
分类：
其他好文 时间：
2015-11-21 00:38:40
阅读次数：
245
1. 明明的随机数10/19(B)2. 排序10/19(A)3. Cantor表10/19(C)4. 蛇形矩阵10/19(C)5. 最大公约数和最小公倍数问题10/19(C)6. 最大公约数10/19(B)7. 素数判定10/19(A)8. 十进制转m进制10/19(C)9. m进制转十进制10/1...
分类：
其他好文 时间：
2015-10-19 17:06:42
阅读次数：
280
题目大意：判断一个数是否是两个素数的乘积，如果是，输出Yes，否则No。分析：先打表求出来一部分素因子，用素数对素数判定还是比较快的。代码如下：==============================================================================...
分类：
其他好文 时间：
2015-09-17 09:54:01
阅读次数：
188
Description
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers
on their offices.
— ...
分类：
其他好文 时间：
2015-08-21 15:45:32
阅读次数：
205
意思是给你一个数n，要构成一个素数环，这个素数由1-n组成，它的特征是选中环上的任意一个数字i，i与它相连的两个数加起来都分别为素数，满足就输出。这个题的做法和hdu1015做法差不多都是使用dfs 回溯。不同之处在于这个要全部搜索，而hdu1015只需要搜索第一组就可以。
其次在这个题目中使用素数打表的方式简化素数判定，在一定情况下也是都效率有所提高的。Prime Ring Problem
T...
分类：
其他好文 时间：
2015-08-21 13:43:20
阅读次数：
253
Euler is a well-known matematician, and, among many other things, he discovered that the formula n 2 + n + 41 produces a prime for 0 ≤ n #include #inc...
分类：
其他好文 时间：
2015-08-05 19:56:48
阅读次数：
134
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 91615 Accepted Submission(s): 32165
Problem Description
对于表达式n^2+n+41，当n在（x,y）范围内取整...
分类：
其他好文 时间：
2015-07-20 16:18:47
阅读次数：
111
说到素数不得不说素数判定算法。其中极为经典的为Rabin Miller测试。通过二次探测的方法，我们可以将其正确率上升到一个很高的高度。二次探测的原理我还是不太懂，所以NOI前我暂时只是梳理一下这个算法的流程。首先，我来介绍一些小Trick。$O(1)$的快速乘。在一些卡常数而且爆long long...
分类：
其他好文 时间：
2015-07-07 10:55:26
阅读次数：
310
这里贴个模板吧。反正是不太理解看原题就可以理解用法！！#include #include #include #include #include #include using namespace std; #define Times 10 typedef __int64 L...
分类：
其他好文 时间：
2015-06-11 20:48:26
阅读次数：
104
