07 2017 档案

luogu_1015 回文数
摘要：#include<bits/stdc++.h> using namespace std; int n,a[1010],t,b[1010]; string m; void add(){ for(int i=1;i<=a[0];i++)b[a[0]-i+1]=a[i]; for(int i=1;i<=a 阅读全文
posted @ 2017-07-31 14:40 wqtnb_tql_qwq_%%% 阅读(147) 评论(0) 推荐(0)
拓展欧几里得
摘要：#include<bits/stdc++.h>using namespace std;typedef long long LL; void exgcd(int a,int b,LL &x,LL &y){ if(b==0){x=1, y=0; return;} LL tx,ty; exgcd(b,a% 阅读全文
posted @ 2017-07-20 19:50 wqtnb_tql_qwq_%%% 阅读(181) 评论(0) 推荐(0)
容斥原理
摘要：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e6 + 7;int a[N];LL ans,all; void dfs(int x, LL y){ if(x>a[0]){ans+=all/ 阅读全文
posted @ 2017-07-20 18:43 wqtnb_tql_qwq_%%% 阅读(148) 评论(0) 推荐(0)
矩阵乘法
摘要：#include<bits/stdc++.h>using namespace std;const int N=2;const int MOD=10000;struct MAT{int a[N][N];}; MAT operator*(MAT x, MAT y){ MAT z; for(int i=0 阅读全文
posted @ 2017-07-20 18:09 wqtnb_tql_qwq_%%% 阅读(185) 评论(0) 推荐(0)
主席树 模板
摘要：#include<bits/stdc++.h>using namespace std;#define N 100010#define M 2000010int root[N],R[M],L[M],s[M],m,x,y,n,k,a[N],cnt; void update(int &A,int &B,i 阅读全文
posted @ 2017-07-16 19:29 wqtnb_tql_qwq_%%% 阅读(318) 评论(0) 推荐(0)
luogu_1305 新二叉树
摘要：#include<bits/stdc++.h> using namespace std; struct node{char pa,data,lc,rc;}a[10001]; int vis[201],root=-1; int xianxu(int i){ printf("%c",i); if(a[i 阅读全文
posted @ 2017-07-09 13:39 wqtnb_tql_qwq_%%% 阅读(172) 评论(0) 推荐(0)
luogu_1387 最大正方形
摘要：#include<bits/stdc++.h> using namespace std; int n,m,a[110][110],maxn; int min(int a,int b,int c){return min(a,min(b,c));} int main(){ scanf("%d%d",&n 阅读全文
posted @ 2017-07-06 19:22 wqtnb_tql_qwq_%%% 阅读(119) 评论(0) 推荐(0)
luogu_1433 吃奶酪
摘要：#include<bits/stdc++.h> using namespace std; struct point{double x,y;}a[20]; int n; double all=1<<30 ; bool use[20]; void ( double x,double y,int sum, 阅读全文
posted @ 2017-07-06 11:15 wqtnb_tql_qwq_%%% 阅读(143) 评论(0) 推荐(0)
luogu_3379 【模板】最近公共祖先（LCA）
摘要：#include<bits/stdc++.h>using namespace std;#define N 500010*2struct edge{int v,next;}e[N];struct qedge{int u,v,next,lca,num;}e1[N];int n,m,t,head[N],t 阅读全文
posted @ 2017-07-01 10:25 wqtnb_tql_qwq_%%% 阅读(149) 评论(0) 推荐(0)
luogu_3375 【模板】KMP字符串匹配
摘要：#include<bits/stdc++.h> using namespace std; int f[1000010],n,m; char p[1000010],t[1000010]; void getfail(){ f[0]=f[1]=0; for(int i=1;i<m;i++){ int j= 阅读全文
posted @ 2017-07-01 07:26 wqtnb_tql_qwq_%%% 阅读(181) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示