摘要:
#include#include#includeusing namespace std;#define N 1002int map[N][N];int main(){ int i,j,m,n,Min,area,high,t,k; char c[100]; scanf("%d",&t... 阅读全文
摘要:
#include #include #include #include using namespace std;#define N 100002struct node{ int l,r; long long lz,w;}q[4*N];void pushup(int rt){ q[r... 阅读全文
摘要:
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=221#problem/C#include #includestruct Node{ int sum; int l,r;} node[800001];int num[20... 阅读全文
摘要:
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=221#problem/A#include #include struct seg{ int l; int r; int sum;}q[2000001];int n... 阅读全文
摘要:
D -C Looooopshttp://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=212#problem/D#include #includeusing namespace std;long long exgcd(long long a,... 阅读全文
摘要:
http://www.cnblogs.com/Lyush/p/3415429.html 阅读全文
摘要:
1.求gcd,算法为欧几里德(辗转相除法)2.解一元二次方程,算法为扩展欧几里德3.求素数,算法为埃氏筛法4.快速进行幂运算,算法快速幂(反复平方)5.解线性同余方程,求逆元(基于exgcd)6.其它用来优化模运算的定理,欧拉定理(费马小定理),相应的函数欧拉函数 阅读全文
摘要:
#include #include long long gcd(long long x,long long y){ if(y==0) { return x; } return gcd(y,x%y);}void extended_gcd(long long a,l... 阅读全文
摘要:
#includeint extended_gcd(int a,int b,int &x,int &y){ int r,t; if(!b) { x = 1; y = 0; return a; } r = extended_gcd(... 阅读全文
摘要:
#include #include #include #include using namespace std;int a[1000001];int prime[1000001];int main(){ int k,tt=0; int p; a[0]=a[1]=0; a[2... 阅读全文