摘要：
1 long long ksj(long long a,long long b,long long c) //快速积取模 a*b%c 2 { 3 long long ans=0; 4 while(b){ 5 if(b&1) 6 ans=(ans+a)%c; 7 a=(a+a)%c; 8 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define inf 1e18 8 const int N=1000+7; 9 struct node{ 10 int x,y,z; 11 }num[N]; 12 double h[N][N],len[N][N... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #define maxn 5000000+10 6 using namespace std; 7 char str[maxn*2]; 8 struct node{ 9 int fail;//失配指针； 10 int cnt;//单词出现的次数； 11 int n... 阅读全文
摘要：
1 bool dfs(int u) 2 { 3 for (iterator_t i = G[u].begin(); i != G[u].end(); ++i) { // 对 u 的每个邻接点 4 int v = edges[*i].to; 5 if (!check[v]) { // 要求不在交替路中 6 check[v] = true; // 放入交替路 7 if (matching[v] == 阅读全文
摘要：
也就是树状数组加线段树 阅读全文
摘要：
1 // poj2104 2 // p3834 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=1e5+7; 8 int a[N],b[N],rt[N]; 9 int cnt=0; 10 struct node{ 11 int l,r,sum; 12 }tr[N*20]; 13 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 struct node{ 6 int cnt; //记录出现次数 7 int nex[30];//该节点下一个儿子的节点 8 }trie[400500]; 9 char s1[105],s2[105]; 10 int tot=1;//也可以0 1... 阅读全文
摘要：
1 #include 2 using namespace std; 3 int a[1000+5][1000+5]; 4 int X[1000+5][1000+5]; 5 int x[1000+5][1000+5]; 6 int Y[1000+5][1000+5]; 7 int y[1000+5][1000+5]; 8 int Q[1000+5]; 9 int q[1000+... 阅读全文
摘要：
1 dis[1]=0; 2 q.push(make_pair(0,1)); 3 while(!q.empty()) 4 { 5 int u=q.top().second; 6 q.pop(); 7 if(vis[u]) continue; 8 vis[u]=1; 9 ... 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 int f[(int)1e4+7]; 4 int find(int k){ 5 if(f[k]==k) return k; 6 else return f[k]=find(f[k]); 7 } 8 阅读全文