hdu6129-( Lucas定理)
来源:互联网 发布:java string类getchars 编辑:程序博客网 时间:2024/06/16 05:45
题解:你考虑执行了m次后,每个值对后面的贡献的次数然后你会得到一个斜着的永辉三角,那么位置j减去i个单位的位置后j-i的值对后面的贡献为C(m-1+j-i,j-i),最后根据Lucas定理,如果m-1+j-i的二进制每个位数都大于等于j-i的个数那么C(m-1+j-i,j-i)的答案是奇数否则是偶数,如果是偶数的话相当于没有异或,如果是奇数就相当于异或了一次然后枚举每个j-i的长度即可
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int mx = 2e5+5;int a[mx],ans[mx];int main(){ int t; int n,m; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m); m--; memset(ans,0,sizeof(ans)); for(int i = 1; i <= n; i++) scanf("%d",&a[i]); for(int i = 1; i <= n; i++) if((m+i|i)==m+i) for(int j = n; j > i; j--) ans[j]^=a[j-i]; for(int i = 1; i <= n; i++) ans[i]^=a[i]; for(int i = 1; i <= n; i++) printf("%d%c",ans[i],i==n?'\n':' '); } return 0;}
阅读全文
1 0
- hdu6129-( Lucas定理)
- HDU3037(Lucas定理)
- lucas定理(hdu3037,)
- 卢卡斯定理(Lucas)
- lucas (数论定理)
- Saving Beans (Lucas定理)
- 数论-Lucas(卢卡斯定理)
- [模板]-卢卡斯(Lucas)定理
- BZOJ2982: combination(Lucas定理)
- bzoj 4403(Lucas定理)
- Luogu 3807(Lucas定理)
- Lucas 定理
- Lucas 定理
- lucas定理
- Lucas定理
- Lucas 定理
- Lucas 定理
- Lucas 定理
- 【NYOJ 116】士兵杀敌(二) 【树状数组 or 线段树 】
- java学习笔记之jquery购物车3
- 全局事件ajaxStart、ajaxStop不执行
- maven国内仓库地址
- Jquery全选和取消全选
- hdu6129-( Lucas定理)
- 【matlab】求导
- Android RIL简介
- 在windows 10上安装mac sierra虚拟机
- 设计模式之——工厂模式
- eclipse使用小技巧集锦
- 剑指offer题目的Java实现
- 【机器学习笔记之四】Adaboost 算法
- 漫谈协方差矩阵