多校7 HDU
来源:互联网 发布:国外p2p下载软件 编辑:程序博客网 时间:2024/06/16 12:48
原题链接:
HDU-6129
大意:
给一个序列
Description:
There is a nonnegative integer sequence
Limits:
T: 5
n: 2e5
m:1e9
a[i]:2^30-1
思路:
打手表找规律,或者是慢慢分析,得到一个组合数。 第 m 次操作后 b[i] 的值与 aj j<=i 值都有对应关系。
对应组合数为
化简一下:
只要考虑对应组合数奇偶即可。而组合数的奇偶性判断,参照 Lucas定理,可得
只要满足 m 内二进制位上每个 1 的位置,对应的都是 n 的二进制位上的子集。 即为奇数
具体实现很简单: if((n&m)==m) return true;
从
具体实现:
#include <bits/stdc++.h>using namespace std;typedef long long ll;#define mem(s,t) memset(s,t,sizeof(s))#define D(v) cout<<#v<<" "<<v<<endl#define inf 0x3f3f3f3f#define pb push_back//#define LOCALinline void read(int &x){ x=0;char p=getchar(); while(!(p<='9'&&p>='0'))p=getchar(); while(p<='9'&&p>='0')x*=10,x+=p-48,p=getchar();}int n,m;const int MAXN =2e5+10;int a[MAXN],b[MAXN];int main() { //freopen("1008.in","r",stdin); //freopen("out.txt","w",stdout); int t; read(t); while(t--){ mem(a,0);mem(b,0); read(n);read(m); for(int i=1;i<=n;i++) read(a[i]); for(int i=1;i<=n;i++){ int y=m-1,x=i+m-2; if((x&y)==y) for(int j=i;j<=n;j++){ b[j]^=a[j-i+1]; } } for(int i=1;i<=n;i++) printf("%d%c",b[i]," \n"[i==n]); }}
阅读全文
0 0
- 多校7 HDU
- HDU 5818 (多校 7) 模拟
- 2017HDU多校7场
- hdu 多校
- hdu 多校
- 多校 hdu
- 多校 hdu
- 多校 hdu
- HDU 多校
- 2016多校7 HDU 5818 Joint Stacks
- 2016多校7 HDU 5813 Elegant Construction
- HDU 5810(伯努利实验、多校7、规律)
- 2016多校7 HDU 5812 Distance
- 2015 多校(1) HDU 5288 HDU 5289
- hdu ACM steps 1.2.7 hdu 2629
- hdu 4604 2013多校
- HDU 5319多校 模拟
- 多校 hdu 5325
- 一个简易的51单片机串口接收和发送程序
- Python3学习笔记(6)——模块与包
- Java数据结构05----栈:顺序栈和链式堆栈
- windows下配置mygsl数值计算c程序库的方法
- RabbitMQ消息队列(三):任务分发机制
- 多校7 HDU
- 数组元素的最大差值
- word-break
- 51Nod-1030-大数进制转换
- 面试题11:数值的整数次方
- RabbitMQ消息队列(四):分发到多Consumer(Publish/Subscribe)
- ORA-32004 解决办法
- php 用源码安装
- Qt for Android 的环境配置