public static void main(String[] args) { //范围：2到多少 int maxfanwei = 20; boolean[] bolist = new boolean[maxfanwei+1]; for (int i = 2; i =(maxf... ...
分类：
其他好文 时间：
2018-11-23 20:52:56
阅读次数：
139
如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 输入 输入一个数N(N <= 10^6) 输入 输出 输出>=N的最小的质数中的质数。 ...
分类：
其他好文 时间：
2018-11-15 21:14:57
阅读次数：
192
11:03:05 今天是和厦门一中友谊赛的第二天（昨天的成绩惨不忍睹） 感觉今天早上的难度还好（感觉能AK?） T1 用单调队列维护好区间的最小值，然后循环找统计答案就可以了。 T2 这个最短路考的有点裸啊（直接上Djs） T3 一开始什么都没看出来（因为在草稿纸上算错了），后来直接写暴力程序算答案 ...
分类：
其他好文 时间：
2018-10-31 15:46:01
阅读次数：
151
杜教筛真的是一个十分著名的筛法，它那玄学的$O(n^{\frac23})$时间复杂度真的是十分神奇。它主要用途是求积性函数的前缀和（当然，根据差分思想，求一段区间内的值之和也是很简单的）。 ...
分类：
其他好文 时间：
2018-10-30 17:07:36
阅读次数：
677
这是一道非常典型的筛法，利用区间长度比较小，以及质数比较少，用少量的质数，只筛区间内部的合数，复杂度就不会很高 建议多开long long，很多时候你难以注意到哪里会爆int 还有就是可以自己估摸着数量级提前把素数表打完，别每次都重打一遍素数表 ...
分类：
其他好文 时间：
2018-10-29 21:31:47
阅读次数：
146
众所周知，筛法是打素数表的重要方法。基础的筛法也是很容易的，不需要多加赘述。这里提供一个优化的方法。 一般使用的筛法都是埃拉托斯特尼筛法，其代码如下： void getPrime() { prime[0]=false; prime[1]=false; for (int i=2; i<INT_MAX; ...
分类：
其他好文 时间：
2018-10-27 00:14:49
阅读次数：
151
线性筛法 上节课讲的是 Eratosthenes 筛法利用的原理是 任意整数 x 的倍数 2x，3x，... 等都不是质数 。 但是即便如此也会有重复标记的现象，例如12既会被2又会被3标记，在标记2的倍数时，$12 = 6 2$，在标记3的倍数时，$12 = 4 3$ ，根本原因是没有找到唯一产生 ...
分类：
其他好文 时间：
2018-10-21 13:12:26
阅读次数：
211
求满足GCD(a,b) = a XOR b; 其中1<=b <=a<=n。 首先做这道题需要知道几个定理： 异或：a XOR b = c 那么 a XOR c = b; 那么我们令GCD（a,b）= c; 这样 a 是 c 倍数。我们可以通过遍历c , 然后通过筛法，把c的倍数晒出当作a。求b如何求 ...
分类：
其他好文 时间：
2018-10-21 00:59:57
阅读次数：
248
数论模板 此处均为代码， "学习出门右转" 一、公约数、公倍数 GCD LCM 拓展欧几里得 二、筛素数 埃拉托色尼筛法 四、求逆元 单个数求逆元 取膜快速幂 组合数 cpp void init_C(){ for(int i=0;i ...
分类：
其他好文 时间：
2018-10-16 19:21:28
阅读次数：
184
前言 初等数论在OI中应用的基础部分，同机房的AuSquare和zhou2003君早就写完了，一直划水偷懒的Hk pls表示很方，这才开始了这篇博客. $P.S.$可能会分部分发表。 筛法求素数 埃式筛素数 问题：求$[1,n]$中的所有素数 总体思路就是在$[2,n]$中每当我们找到一个新的素数， ...
分类：
编程语言 时间：
2018-10-10 14:37:30
阅读次数：
268
