
差分
limboman
这个作者很懒,什么都没留下…
展开
-
bzoj1115
差分后转变为阶梯博弈#include<cstdio> int u,n,op,l,x,ok; int main(){scanf("%d",&u); while(u--){ l=ok=0;scanf("%d",&n);op^=(n&1); while(n--){scanf("%d",&x);if(op)ok^=x-l;l=x,op^=1;} if(ok)puts("TAK");e原创 2016-12-04 17:08:31 · 441 阅读 · 0 评论 -
51nod算法马拉松20
先写一下做出的题吧(感觉自己好弱。。。。。) A: 拆分贡献,组合数搞一搞;#include<bits/stdc++.h> #define rep(i,k,n) for(int i=k;i<=n;i++) #define rep2(i,k,n) for(int i=k;i>=n;i--) using namespace std; typedef long long ll; const int N原创 2016-11-28 00:06:53 · 399 阅读 · 0 评论