wqtnb_tql_qwq_%%% - 博客园

2017年10月11日

摘要： #include #include using namespace std; long long k,n,ans; int main(){ scanf("%lld%lld",&k,&n); long long x=1; while(n){ if(n&1)ans+=x; x*=k; n>>=1; } pr... 阅读全文

posted @ 2017-10-11 18:05 wqtnb_tql_qwq_%%% 阅读(120) 评论(0) 推荐(0) 编辑

luogu_2258 子矩阵

摘要： #include #include #include #include #include using namespace std; const int INF=1n){init(); dp(); return;} if(r-cnt==n-now){ q[cnt++]=now; dfs(now+1); q[cnt--]=0; ... 阅读全文

posted @ 2017-10-11 17:13 wqtnb_tql_qwq_%%% 阅读(302) 评论(0) 推荐(0) 编辑

2017年10月10日

luogu_1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers

摘要： #include #include #include #include using namespace std; map m; int n,a[20]; string s[20]; int main(){ scanf("%d",&n); for(int i=1;i>s[i]; m[s[i]]=i; } for(int i=1;i>s1; ... 阅读全文

posted @ 2017-10-10 21:31 wqtnb_tql_qwq_%%% 阅读(116) 评论(0) 推荐(0) 编辑

luogu_1197 [JSOI2008]星球大战

摘要： #include #include #include using namespace std; const int N=400020; const int M=200010; int p[N],n,m,k,a[M],sum,ans[M]; vector G[N]; bool b[N]; int find(int x){return x==p[x]?x:p[x]=find(p[x]);} ... 阅读全文

posted @ 2017-10-10 20:56 wqtnb_tql_qwq_%%% 阅读(120) 评论(0) 推荐(0) 编辑

luogu_1363 幻想迷宫

摘要： #include #include #include #include using namespace std; const int N=3020; int n,m; int dx[]={1,0,-1,0}; int dy[]={0,1,0,-1}; char a[N][N]; bool vis[N][N],vis2[N][N]; bool dfs(int x,int y){ ... 阅读全文

posted @ 2017-10-10 20:12 wqtnb_tql_qwq_%%% 阅读(92) 评论(0) 推荐(0) 编辑

luogu_1082 同余方程

摘要：欧几里得算法：gcd（a,b）=gcd（b，a%b）求 ax + by = c 的解 gcd（a，b）= c*n否则无解对于ax+by=gcd（a，b）当 b=0 时 gcd（a，b）=a 必有解x=1 y=0 假设ax1+by1=gcd（a，b）根据扩展欧几里得 gcd（a，b）=gcd（阅读全文

posted @ 2017-10-10 16:43 wqtnb_tql_qwq_%%% 阅读(147) 评论(0) 推荐(0) 编辑

2017年10月9日

luogu_1198 [JSOI2008]最大数

摘要： #include #include #include #include using namespace std; long long n,mod,a[2000010],t,cnt,y; int Max(int a,int b){ if(a>=b)return a; else return b; } inline void update(int l,int r,... 阅读全文

posted @ 2017-10-09 20:01 wqtnb_tql_qwq_%%% 阅读(119) 评论(0) 推荐(0) 编辑

luogu_3373 【模板】线段树 2

摘要： #include #include using namespace std; const int N=1000010; int n,m,mod; long long a[N],addv[N],mulv[N]; void pushdown(int o,int len){ if(mulv[o]!=1){ mulv[o*2]=mulv[o*2]*mulv[o]%mod; ... 阅读全文

posted @ 2017-10-09 17:25 wqtnb_tql_qwq_%%% 阅读(133) 评论(0) 推荐(0) 编辑

2017年10月8日

luogu_3372 【模板】线段树 1

摘要： #include #include using namespace std; const int N=1000010; int n,m; long long a[N],addv[N]; void pushdown(int o,int len){ if(addv[o]){ addv[o*2]+=addv[o]; addv[o*2+1]+=addv[o]... 阅读全文

posted @ 2017-10-08 20:44 wqtnb_tql_qwq_%%% 阅读(135) 评论(0) 推荐(0) 编辑

2017年10月7日

luogu_1290 欧几里德的游戏

摘要： #include #include using namespace std; int t,n,m; int getsg(int x,int y){ if(x%y==0)return 1; if(x/y==1)return 1-getsg(y,x%y); else return 1; } int main(){ scanf("%d",&t); whi... 阅读全文

posted @ 2017-10-07 21:11 wqtnb_tql_qwq_%%% 阅读(119) 评论(0) 推荐(0) 编辑

Code_Together

公告