BZOJ 2728: [HNOI2012]与非
来源:互联网 发布:淘宝旺铺只能装修手机 编辑:程序博客网 时间:2024/06/03 20:12
OrzpopoQQQ大爷
#include<iostream>#include<cstdio>#include<cstring>using namespace std;typedef long long ll;ll base[70],all,tot;ll query(ll x){if(x<0)return -1;ll ans=0,now=0;for(int i=1;i<=tot;i++)if((now|base[i])<=x)now|=base[i],ans|=1ll<<tot-i;return ans;}bool vis[70];ll a[1005];int main(){//freopen("a.in","r",stdin);int n,k;ll l,r;scanf("%d%d%lld%lld",&n,&k,&l,&r);all=(1ll<<k)-1;for(int i=1;i<=n;i++)scanf("%lld",&a[i]);for(int i=k-1;i>=0;i--)if(!vis[i]){ll now=all;for(int j=1;j<=n;j++)if(a[j]>>i&1)now&=a[j];else now&=~a[j]&all;base[++tot]=now;for(int j=0;j<=i;j++)if(now>>j&1)vis[j]=1;}printf("%lld\n",query(r)-query(l-1));return 0;}
0 0
- BZOJ 2728: [HNOI2012]与非
- bzoj 2728: [HNOI2012]与非
- BZOJ 2728: [HNOI2012]与非
- BZOJ 2728 HNOI2012 与非 高斯消元
- bzoj2728: [HNOI2012]与非
- 【HNOI2012】bzoj2728 与非
- [HNOI2012]与非 解题报告
- 【BZOJ 2729】 [HNOI2012]排队
- [BZOJ 2733][HNOI2012]永无乡
- bzoj 2733: [HNOI2012]永无乡
- bzoj 2733: [HNOI2012]永无乡
- BZOJ 2732: [HNOI2012]射箭
- BZOJ 2732 [HNOI2012]射箭
- 【BZOJ 2733】 [HNOI2012]永无乡
- BZOJ P2729: [HNOI2012]排队
- BZOJ 2733: [HNOI2012]永无乡
- bzoj 2732 [HNOI2012]射箭
- bzoj 2733 [HNOI2012]永无乡
- js,ajax验证编号是否存在,input只能输入数字,form表单验证
- iOS 模态窗口居中弹出背景半透明
- jsessionid 如何去掉
- 利用spring-websocket包搭建websocket服务
- MySQL修改root密码的多种方法
- BZOJ 2728: [HNOI2012]与非
- 保留两位小数
- uart stdio的移植3
- 前端工程化:云构建
- C++设计模式<二>:面向对象设计原则
- TCP server 为什么一个端口可以建立多个连接?(网络讨论)
- Android手机在开发调试时logcat不显示输出信息的解决办法
- python爬虫系列文章
- NSTimer扩展block版(用block写定时器)