Just do it————(多校第7场 hdu6129)
来源:互联网 发布:ubuntu 32位库 dpkg 编辑:程序博客网 时间:2024/06/05 21:00
题目:点击打开链接
题意:给出一个长度为n的数列,给出m,像这样b[i]=a[1]^a[2]^…..^a[i],m次,就是b[i]等于A数列从a[1]一直异或到a[i]m次 得到b数列,求出这个数列;
解题思路:其实这是一个找规律的问题,,
通过这个就发现这是杨辉三角问题,也找到了对应项,如果组合数是奇数就是贡献了一次,如果是偶数就可以看成贡献0次,一直就这么算就对了,然后判断组合数是不是奇数有 (x+y-2)^(y-1)==(y-1)为奇数,这个网上有定理,查询即可
#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long ll;int a[200005],b[200005];int main(){ int T; scanf("%d",&T); while(T--) { int n,m; memset(b,0,sizeof(b)); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) { int y=i+m-2; int x=i-1; if((x&y)==x)//异或符号这里要加上括号 { for(int j=i;j<=n;j++) b[j]^=a[j-i+1]; } } for(int i=1;i<n;i++) { printf("%d ",b[i]); } printf("%d\n",b[n]); } return 0;}
阅读全文
0 0
- Just do it————(多校第7场 hdu6129)
- Hdu6129 Just do it(2017多校第7场)
- HDU6129-Just do it
- hdu6129 Just do it
- HDU6129 Just do it
- HDU6129-Just do it
- HDU6129 Just do it (找规律)
- HDU6129 Just do it【规律】
- hdu6129 just do it 递推 思维
- HDU6129 Just do it[组合数学]
- hdu6129 Just do it 2017多校第七场1010 杨辉三角+规律
- [题解]2017 多校7 — Just do it
- HDU6129 Just do it(前缀异或+杨辉三角)
- 多校赛第七场1010 Just do it
- 黑客帝国赏析——just do it, and never give up
- 【杭州图铭科技有限公司招募贴】——“JUST DO IT”
- 破解老程序员的迷茫病——JUST DO IT
- 2017杭电多校第七场1010 Just do it(数论,杨辉三角)HDU 6129
- 题目1034:寻找大富翁
- Spark1.6源码之Application注册机制
- git ignore template
- ACM进阶
- bugku 域名解析
- Just do it————(多校第7场 hdu6129)
- BAT资深算法工程师「Deep Learning」读书系列分享(一) | 分享总结
- notepad++使用技巧
- Windows10下安装Ubuntu17.04双系统(无图)
- JUnit4-Description.java 源代码 解读与分析
- 编程之美
- HDU6138(96/600)二分+贪心+hash
- Qt 之 自定义按钮 在鼠标 悬浮、按下、松开后的效果
- HDU6134Battlestation Operational