HDU
来源:互联网 发布:java 泛型 类型转换 编辑:程序博客网 时间:2024/06/06 08:32
其实暴力输出几组应该就会发现规律了。关于严格证明,有时间想起来会补的(想得起来的话)。
代码:
#include<bits/stdc++.h>using namespace std;#define maxn 200050int a[maxn];int n,t,m;void or_a(int k){ int star=1; for(int i=0;i<k;i++) { star=star<<2; } for(int i=star+1;i<=n;i++) { a[i]=a[i-star]^a[i]; }}int main(){ scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } int x=0,k=0; while(m!=0) { x=m%4; m/=4; for(int i=0;i<x;i++) { or_a(k);//移动4的k次方 } k++; } printf("%d",a[1]); for(int i=2;i<=n;i++) { printf(" %d",a[i]); } printf("\n"); } return 0;}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- Linux设置环境变量,修改/etc/environment后系统无法识别命令
- Pandas之read_csv和read_excel用法
- 使用pg_upgrade工具为PostgreSQL进行版本升级
- GitHub修改头像
- Echarts-java后端封装option ---(二)饼图测试用例
- HDU
- 将自己的ubuntu电脑设置为一台可远程访问的服务器
- Mac安装MySQL、修改MySQL的初始化密码、默认字符集为utf-8以及配置完my.cnf的文件后仍不生效的情况下的处理方案
- CSS——背景图片自适应
- 分销的简单分析
- Windows环境下Android的ReactNative开发环境搭建
- 4320: ShangHai2006 Homework
- C++学习之路(6)---C++中public,protected,private访问
- I need a offer