BZOJ 2728: [HNOI2012]与非
来源:互联网 发布:消防知识知多少通讯稿 编辑:程序博客网 时间:2024/06/11 08:53
这道题好强啊。。
其实大概知道什么是线性基就好? 感觉没什么关系 也和高斯消元没什么关系。。
大家可以去看看po姐写的 传送门
大概就是 得出了结论后 知道了哪些位需要一起决策 然后从最高位开始类似贪心一样的算一遍即可 (也有人说是数位DP?没什么DP的吧。。
#include<bits/stdc++.h>using namespace std;typedef long long LL;inline LL read(){ char ch=getchar(); LL x=0; while(ch<'0'||ch>'9') ch=getchar(); while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-'0'; ch=getchar();} return x;}int n,k,o; LL s[1002],l,r,a[1002]; bool v[1002];LL Q(LL x){ if(x<0)return -1; LL now=0,u=0; for(int i=1;i<=o;i++) if((now|s[i])<=x) now|=s[i],u|=(1ll<<o-i); return u;}int main(){ LL p,now; n=read(),k=read(),l=read(),r=read(); int i,j; p=(1ll<<k)-1; for(i=1;i<=n;i++)a[i]=read(); for(i=k-1;~i;i--) if(!v[i]){ now=p; for(j=1;j<=n;j++) if(a[j]&(1ll<<i))now&=a[j]; else now&=~a[j]&p; s[++o]=now; for(j=0;j<=i;j++) if(now&(1ll<<j))v[j]=1; } printf("%lld\n",Q(r)-Q(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]永无乡
- 苹果审核ipv6到底有多坑?看了你会少走很多路。
- c++第4次作业
- C++实验4——输出星号图
- C++第四次作业
- 数据结构与算法---快排 Java
- BZOJ 2728: [HNOI2012]与非
- Java学习网站
- iOS-Core-Animation-Advanced-Techniques(一)
- leetcode 492. Construct the Rectangle(easy)
- 好生意还是好故事,这或是快递最后100米的真相
- RTSP 数据包实例分析
- thinkphp上传图片并批量生成不同尺寸缩略图
- 关于java大数的一些操作
- JAVA第一周,BJT和UTC的转换