题目描述 windy学会了一种游戏。 对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序 1，2，3，……? ，N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 如此反复，直到序列再次变为 $1，2，3，……， ...
分类：
其他好文 时间：
2019-08-10 21:05:17
阅读次数：
63
用唯一分解定理求m/n，保证m能够被n整除； 这其中用到了素数筛以及快速幂 ...
分类：
其他好文 时间：
2019-08-02 20:30:39
阅读次数：
67
题意： 给你一个1e9-1e14的质数P，让你找出这个质数的前一个质数Q，然后计算Q！mod P 题解： 1e9的数据范围pass掉一切素数筛法，考虑Miller-Rabin算法。 米勒拉宾算法是一种判断素数的随机化算法，由于其随机性，它不能保证总是正确的，但其对于一个素数，总会返回素数的结果，对于 ...
分类：
其他好文 时间：
2019-07-30 15:29:24
阅读次数：
116
思路：见参考文章（原理我是写不粗来了） 代码： 用到了快速幂，米勒罗宾素性检验。 其他分解质因数的方法： 朴素算法：枚举从2到n找n的因子，找到了就不断除，除到不能除为止，再找下一个因子。 为什么保证是素因子，从二开始，假设有二的因子，不断地除直到没有二就能保证二的倍数也没有了。类似于素数筛的思想。 ...
分类：
其他好文 时间：
2019-07-28 13:58:01
阅读次数：
302
1. 思路：对于不超过n的每个非负整数p(>=2)，删去除1*p外所有倍数，处理完所有数后还剩下的就是素数。 2. 复杂度：内层循环次数是 ?n/i? - 1< n/i，O(nlogn) 3. tips：①素数定理 Π(x) ~ x/lnx, 即不超过x的素数个数与x/lnx比较接近 ...
分类：
其他好文 时间：
2019-07-24 22:26:07
阅读次数：
100
1 void find_prime() 2 { 3 mem(is_prime, 1), cnt = 0;//初始化为全是素数 4 for(int i = 2; i <= 10000; i ++) 5 { 6 if(is_prime[i])//注意不能写成is_prime[i] == 1 因为mem(... ...
分类：
其他好文 时间：
2019-07-19 18:59:42
阅读次数：
74
ADesign Tutorial: Learn from Math 素数筛 BDesign Tutorial: Learn from Life 贪心，从大到小，一次取k个，统计每次的楼层最高 CDesign Tutorial: Make It Nondeterministic 模拟 ...
分类：
其他好文 时间：
2019-07-13 12:06:03
阅读次数：
104
关于素数的判断，大家最常用的方法估计就是循环判断到sqrt(n)的方法了：（直接上代码） 这种素数的判断方法的确直观，但这种算法只对较小数据量适用，当数据量较大时，该方法就不再适用于素数的判定了。因此，我们此处引入一种新的算法——素数筛法。 首先介绍一下什么叫素数筛法： 假设所有待判断的数字的上限是 ...
分类：
其他好文 时间：
2019-07-03 00:10:36
阅读次数：
107
Prime Numbers Descriptions: A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example, the ...
分类：
其他好文 时间：
2019-06-29 22:36:17
阅读次数：
214
素数筛选法： 最近发现了一个用bool数组去判断素数的方法，很强大，速度非常之快，方法是从大佬博客：https://www.cnblogs.com/wpnan/p/4073852.html 截下来的，可以看去看一下。 内容非常清晰明了，利用bool数组去筛选也确实是普通判断素数方法的好几倍，不过观察 ...
分类：
其他好文 时间：
2019-06-28 14:36:42
阅读次数：
87
