摘要：
1.当时间复杂度达到千万级 就要注意会不会超时了 理论上来讲是10^8，但是总会遇到常数大或者其他情况 2.模运算可能会比较慢 比理论上花费的时间要长 阅读全文
摘要：
//P3811 【模板】乘法逆元 #include<bits/stdc++.h> using namespace std; inline void write(long long X) { if(X<0) {X=~(X-1); putchar('-');} if(X>9) write(X/10); 阅读全文
摘要：
//P3383 【模板】线性筛素数 #include<bits/stdc++.h> using namespace std; int is_prime[10000005]; void Find_prime(int n) { memset(is_prime,1,sizeof(is_prime)); i 阅读全文
摘要：
struct matrix{ int n,m,a[N][N]; void init(int x) { n=m=x; for(int j=1;j<=n;j++)//单位帧初始化 a[i][j]=(i==j); } }; matrix operator*(matrix x,matrix y) { mat 阅读全文
摘要：
memset(check,false,sizeof check); int tot = 0; for(int i = 2;i<=N;++i) { if(!check[i]) prime[tot++] = i; for(int j = 0;j<tot;++j) { if( i * prime[j] > 阅读全文
摘要：
// 快速幂 int a[N]; int tmp[N]; int qpow(int n,int m)//递归版本 { if(m==0) return 1; if(m%2==0)return qpow(n*n%mod,m/2,mod); return n*qpow(n,m-1,mod)%mod; } 阅读全文
摘要：
欢迎来我原博客玩~ 阅读全文
摘要：
//P1908 逆序对 #include<bits/stdc++.h> using namespace std; int a[500005]; int tmp[500005]; long long ans=0; void mergesort(int l,int r) { if(l==r) retur 阅读全文
摘要：
阅读全文
摘要：
#include<bits/stdc++.h> #define N 1000 using namespace std; int a[N]; int tmp[N]; void mergesort(int l,int r) { if(l==r) return; int mid=l+r>>1; merge 阅读全文
摘要：
给出两个长度为n的数组A和B, 在A和B中各任取一个, 可以得到n×n个积. 求第m小的元素。 n<=100000 这一道题的意思就是 a1 a2 a3 a4.. b1 b2 b3 b4 n^2个乘积 我们只需要求第m小的乘积 简单粗暴的办法就是用二分答案 我们知道 这m个乘积 肯定是a前面的一段 阅读全文