hdu 6129 Just do it
来源:互联网 发布:加密视频破解软件 编辑:程序博客网 时间:2024/04/28 02:26
题意
Just do it
有一个长度为
题解
对这个过程手动模拟几行,注意不要消去,可以发现第
首先我们需要判断它的奇偶性。奇偶性相当于2进制的结果,2为质数,可以使用Lucas定理。2进制的每一位只有四种情况,其中
将
从小到大枚举
代码
#include <bits/stdc++.h>using namespace std;const int N=2e5+5;int a[N];int main(){ int T,n,m; scanf("%d",&T); while (T--) { scanf("%d%d",&n,&m); for (int i=1;i<=n;i++) { scanf("%d",a+i); } int k=1;m--; while (k<n) { if ((m&1)==0) { for (int i=n;i>k;i--) { a[i]^=a[i-k]; } } m>>=1;k<<=1; } for (int i=1;i<=n;i++) { printf("%d%c",a[i]," \n"[i==n]); } } return 0;}
阅读全文
0 0
- 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
- HDU 6129 Just do it
- HDU 6129 Just do it
- hdu--6129--Just do it
- HDU 6129 Just do it
- HDU-Just do it
- hdu 6129 Just do it(递推)
- 2017多校 Just do it (Hdu 6129)
- 【HDU 6129 Just do it】& 数学推导
- Just do it(HDU 6129)
- HDU 6129 Just do it(规律)
- hdu 6129 Just do it -规律
- 金瓶梅
- 常见编程语言介绍
- Java基础----文件的切割合并
- Java Calendar 类的时间操作
- Ubuntu16.04 Sublime 输入中文
- hdu 6129 Just do it
- 阿姆斯特朗数
- poj-2504 (计算几何)
- SQL 语句整理(一)
- Apache HBase 的适用场景
- 论文笔记——李彦冬 等. 卷积神经网络研究综述[J]. 计算机应用, 2016.
- Java学习笔记—正则表达式的用法
- Oracle database 11g安装
- 网络广播--随笔记