代码为王

#include<cstdio> #include<vector> #include<algorithm> using namespace std; #define N 1005 struct Node{int v,w;}; vector<Node> G[N]; int n,m,st[N][12],dep[N],d[N]; void DFS(int u,int p){ st[u][0]=p; for(int j=1;j<12;j...

【裴蜀定理】在数论中，裴蜀定理（贝祖定理）是一个关于最大公约数（或最大公约式）的定理：若a，b是整数，且(a,b)=d，那么对于任意的整数x，y，ax+by=m中的m一定是d的倍数。 特别地，一定存在整数x，y，使ax+by=d成立，且不止一组，例如(42,12)=6，则方程42x + 12y = 6有解，事实上有1×42 + (-3)×12 = 6及(-1)×42 + 4×12 = 6。 而ax+by=1是a，b两数互质的充要条件，同样地，x，y不止一组。 ...

题目一

问题一http://poj.org/problem?id=1804

一、hdu4325 #include<bits/stdc++.h> using namespace std; const int N=100000+10; struct Node{int b,e;}A[N]; int _,n,m,a[N*4],B[N],z[N],c; int lowbit(int x){return x&-x;} void add(int x,int y){for(int i=x;i<=c;i+=lowbit(i))z[i]+=y;} int a...

一、导入（“虫洞”~wormhole） 题目一http://poj.org/problem?id=3259 [方法1]经典方法 169ms #include<cstdio> #include<cstring> #include<utility> #include<vector> #include<queue> #define N 505 using namespace std; inline int read(){ int x.

网站： 初赛试题 http://lib.nbdp.net/papers.php?p=4 软件： CP_Pascal http://yunpan.cn/cHLhexIpWs9ED （提取码：8c95） Cfree5.0 http://yunpan.cn/cHLaDP9qjHpSp （提取码：9d8f） C...