m0_52012187的博客

/* 朴素版的筛法: 每一个数的倍数一定不是合数,把每一个数的倍数都筛掉, 剩下的x就是没被其在2~x-1以内的数筛过的数,也就是说 x不是2~x-1以内所有数的倍数,即x不是2~x-1以内的所有数 的约数,由质数的定义知,此时的x为质数. */ #include<iostream> using namespace std; const int N=1e6+10; int primes[N],cnt; bool st[N]; void get_primes(int

看了半天,终于看明白离散化了,激动不已的我就来发博客了. 离散化最重要的就是映射关系的体现:其实说白了,映射可以狭义地理解为函数(我感觉下面的映射都可以理解成函数).这个映射就是通过vector数组alls进行映射的,把原来需要用到的下标放到vector数组alls里面,这样原来的每一个下标就跟alls的下标建立了关系,可以说就是建立了一个单调函数,为了让映射之后的值与原来的值的相对关系不变,才有了去重的操作,如此一来,映射之后,alls的下标就是a的下标,若要在在原来的数轴上的某一个位置加上c,就通过al

高精度的四则运算： 高精度的加法(非vector数组)： #include<iostream> #include<algorithm> #include<string> #include<cmath> using namespace std; int a[250],b[250],c[250]; int main() { string A,B; cin>>A>>B; for(int i=A.size()-1,j=1;i>=.