HDU 6129 Just do it【杨辉三角+思维+Lucas定理】
来源:互联网 发布:网络攻击防御软件 编辑:程序博客网 时间:2024/05/23 19:14
题目链接
题意:
显然异或两次就等于没异或。考虑每个数在每一次操作后对每个数异或的次数,可以得到下面的矩阵。
其中第
多写几个数可以发现规律,这是一个杨辉三角。(比赛时没想到这点)
杨辉三角第
还有一个Lucas定理可以用来判断
想到这几点,后面的就很好写了。
#include <bits/stdc++.h>using namespace std;int a[200010];int ans[200010];int n,m;int T;int main(){ scanf("%d",&T); while (T--){ scanf("%d %d",&n,&m); memset(ans,0,sizeof(ans)); for (int i=1;i<=n;i++) scanf("%d",&a[i]); for (int i=1;i<=n;i++){ int x=i+m-2; int y=i-1; if ((x&y)==y){ for (int j=i;j<=n;j++){ ans[j]^=a[j-i+1]; } } } for (int i=1;i<=n;i++){ if (i==1) printf("%d",ans[i]); else printf(" %d",ans[i]); } putchar('\n'); } return 0;}
阅读全文
1 0
- HDU 6129 Just do it【杨辉三角+思维+Lucas定理】
- HDU 6129 Just do it(杨辉三角+lucas \ 记忆化dp)
- HDU 6129 Just do it【杨辉三角】【思维题】【好题】
- Hdu 6129 Just do it【杨辉三角、规律】
- HDU 6129 Just do it(找规律+杨辉三角)
- hdu 6129 Just do it(杨辉三角)
- hdu 6129 Just do it (杨辉三角)
- HDU 6129 Just do it【杨辉三角】
- HDU 6129 Just do it(有点复杂的杨辉三角)
- 2017杭电多校第七场1010 Just do it(数论,杨辉三角)HDU 6129
- 2017多校联合第七场1010/hdu 6129 Just do it(递推/杨辉三角)
- HDU 6129 Just do it
- HDU 6129 Just do it
- HDU 6129 Just do it
- HDU 6129Just do it
- HDU-6129 Just do it
- hdu 6129 Just do it
- hdu 6129 Just do it
- Docker的save和export命令的区别
- tortoisegit集成git-review
- IOS打包流程---之-------创建证书----------创建应用--提交审核
- 在线广告预估ctr的AUC计算方法
- 关于Android消息机制你所需要知道的
- HDU 6129 Just do it【杨辉三角+思维+Lucas定理】
- foreach 与 each的区别
- c++之IO流:文件流(fstream, ifstream, ofstream)的打开关闭及状态(ios::xx)
- Guava(四)Resources和Files
- Ubuntu系统搭建VPN服务器
- 关于ListView多条目使用时报的数组异常
- Spark 之 读写 csv文件
- leetcode 27. Remove Element
- 大型多人在线游戏服务器架构设计