当前位置: 首页 > 编程日记 > 正文

BZOJ4245 : [ONTAK2015]OR-XOR

按位考虑,逐步确定答案。

设当前是第i位,求出第i位的前缀异或和。

若存在m个0且所有数字异或和为0,那么答案的这一位可以为0,并把所有1的位置给标记为不可选。

否则答案的这一位只能是1。

时间复杂度$O(n\log n)$。

#include<cstdio>
#define N 500010
int n,m,i,j,t,b[N],f[N];long long a[N],ans;
inline void read(long long&a){char c;while(!(((c=getchar())>='0')&&(c<='9')));a=c-'0';while(((c=getchar())>='0')&&(c<='9'))(a*=10)+=c-'0';}
int main(){scanf("%d%d",&n,&m);for(i=1;i<=n;i++)read(a[i]),f[i]=1;for(i=59;~i;i--){for(t=0,j=1;j<=n;j++){b[j]=b[j-1]^(a[j]>>i&1);if(!b[j]&&f[j])t++;}if(t>=m&&!b[n]){for(j=1;j<n;j++)if(b[j]&&f[j])f[j]=0;}else ans|=1LL<<i;}return printf("%lld",ans),0;
}

相关文章:

关键词排名下降怎么办-优八学院给你支招

优八学院下面为大家解决一下关于关键词排名下降的问题。在我们进行网站优化的时候&#xff0c;往往会出现关键词排名下降的现象。对于这种情况&#xff0c;我们要区别是否是正常的浮动&#xff0c;由于有时候搜索引擎也会发生错误&#xff0c;导致关键词排名下降&#xff0c;我…

全面解析 Kmeans 聚类算法(Python)

作者 | 泳鱼来源 | 算法进阶一、聚类简介Clustering (聚类)是常见的unsupervised learning (无监督学习)方法&#xff0c;简单地说就是把相似的数据样本分到一组&#xff08;簇&#xff09;&#xff0c;聚类的过程&#xff0c;我们并不清楚某一类是什么&#xff08;通常无标签信…

.htaccess的重写规则

.htaccess基本语法和应用 .htaccess是Apache服务器的一个非常强大的分布式配置文件。正确的理解和使用.htaccess文件&#xff0c;可以帮助我们优化自己的服务器或者虚拟主机。 如何启用htaccess 以windows为例&#xff0c;进入apache/conf目录&#xff0c;找到httpd.conf文件&a…

amaze ui各个模块简单说明

amaze ui各个模块简单说明 导航添加依据 http://amazeui.org/css/ 下面内容属学习笔记&#xff0c;如有理解偏差和错误请留言相告&#xff0c;感谢&#xff01;* &#xff08;官网这块写的很详细&#xff09; 一、基本样式 1.统一样式 说明了为什么使用Normalize&#xff0c;而…

由浅入深剖析.htaccess

1、.htaccess文件使用前提.htaccess的主要作用就是实现url改写&#xff0c;也就是当浏览器通过url访问到服务器某个文件夹时&#xff0c;作为主人&#xff0c;我们可以来接待这个url&#xff0c;具体地怎样接待它&#xff0c;就是此文件的作用。所有的访问都是通过URL实现&…

分享几个 Pyecharts 技巧,助你画出更直观/炫酷的图表

作者 | 俊欣来源 | 关于数据分析与可视化想必大家应该也已经看到很多关于数据分析的内容了&#xff0c;今天小编就为大家来分享一下国产可视化库pyecharts在绘制图表时一些的技巧&#xff0c;帮助读者画出更加酷炫以及可读性更高的图&#xff0c;当然在这之前呢&#xff0c;我们…

虚拟化--006 VCAC的sso配置成功

转载于:https://blog.51cto.com/williamliuwen/1686492

ionic app 开发和生产环境的配置

前言 像 Angular2 一样&#xff0c;希望 ionic 可以提供 2 个文件 ( environment.dev.ts 和 environment.prod.ts )&#xff0c;其中包含与开发和生产环境相对应的不同值的变量。在构建过程中&#xff0c;要在应用程序中绑定适当的文件。 实现步骤 在 src/config 中&#xff0c…

Android Properties 存储

1.初始化 1 private static void initProperties(){2 File logFile new File(Constants.PROGRESS_PROPERTIES);3 props new Properties();4 if(!logFile.exists()){5 //创建并初始化配置文件6 FileUtils.createFolder(Const…

php函数serialize()与unserialize()

php函数serialize()与unserialize()说明及案例。想要将已序列化的字符串变回 PHP 的值&#xff0c;可使用unserialize()。serialize()可处理除了resource之外的任何类型。甚至可以serialize()那些包含了指向其自身引用的数组。你正serialize()的数组&#xff0f;对象中的引用也…

2500 字全方面解读 Python 的格式化输出

作者 | 欣一来源 | Python爱好者集中营今天小编来和大家聊聊Python当中的格式化输出&#xff0c;希望会对大家所有帮助%占位符的使用我们先来看一下下面的这个例子&#xff0c;country_ "France" currency_ "Euro"print("%s is the currency of %s&…

python GUI编程( 二 ) (基于PyQt5)

第二节 本节介绍添加窗口图标&#xff0c;在窗口内添加按钮&#xff0c;在窗口内添加提示框。 导入模块&#xff1a; from PyQt5.QWidgets import QWidget,QPushButton,QApplication from PyQt5.QtGui import QIcon,QFont from PyQt5.QtCore import QCoreApplication import sy…

Linux+Apache2+openssl实现https验证

首先安装SSL&#xff0c;再编译安装APACHE&#xff0c;再配置证书即可 1.下载apache和openssl网址&#xff1a;http://www.apache.org http://www.openssl.org2.解压#tar zxvf httpd-2.0.54.tar.gz#tar zxvf openssl-0.9.7g.tar.gz3.编译安装openssl,这个软件主要是用来生…

践行科技向善,腾讯Light 把光引向厦门

作者 | 贾凯强出品 | AI科技大本营&#xff08;ID:rgznai100&#xff09;凛冬虽至&#xff0c;但沿着东南海域一路向南&#xff0c;总有寒风吹不灭的绿意&#xff0c;也有四季不败落的花香。今年的冬天厦门始终环绕着勃勃生机&#xff0c;也有无数的追光者来到了这里。因为关注…

【每天一点点】

>>>html 使用使用<a href"URL">ba bla bla</a>定义资源位置&#xff0c;使用<a href"#name"></a>跳转到name锚所在的位置&#xff1b;>>>eclipse的注释快捷键 方法一&#xff1a;使用Ctrl/快捷键&#xff0c;使…

模式的秘密-观察者模式(四)

区别对待观察者场景问题 两点需求&#xff1a; 第一&#xff1a;黄明女朋友只想接收下雨的天气预报。 第二&#xff1a;黄明老妈&#xff0c;想接收下雨或者下雪的天气预报。 解决思路&#xff1a; 情况之一&#xff1a; 如果天气晴天&#xff0c;按照黄明女朋友需要下雨添加&a…

PHP Webservice的发布与调用

PHP Webservice的发布与调用1. 环境配置 配置php.ini&#xff0c;把php_soap.dll前面的分号去掉&#xff0c;不然会报错 class soapserver not found重启apache后通过phpinfo()查看 这样是表示环境已经支持soap的webservice了&#xff0c;后面的事情就是写代码了。2. webserv…

全球首家!苹果市值达 3 万亿美元,创历史新高

作者 | 苏宓出品 | CSDN&#xff08;ID&#xff1a;CSDNnews&#xff09;成立于 1976 年的苹果公司&#xff0c;耗时 44 年&#xff0c;终于在 2018 年首次达到 1 万亿美元的市值。自此之后&#xff0c;苹果的发展仿佛安装了“高速马达”&#xff0c;短短两年后的 2020 年 8 月…

Add Digits

题干就是给一个非负整数&#xff0c;把各位数加起来&#xff0c;若超过一位&#xff0c;则继续把各位加起来&#xff0c;直到和是一位数。 example&#xff1a; 39->12->3 坦白说我是看了第三个提示意识到的&#xff0c;所以说要找规律&#xff0c;先要暴力列举。 int ad…

JAVA多线程之Synchronized、wait、notify实例讲解

一、Synchronized synchronized中文解释是同步&#xff0c;那么什么是同步呢&#xff0c;解释就是程序中用于控制不同线程间操作发生相对顺序的机制&#xff0c;通俗来讲就是2点&#xff0c;第一要有多线程&#xff0c;第二当多个线程同时竞争某个资源的时候会有先后顺序。在ja…

匹夫细说C#:委托的简化语法,聊聊匿名方法和闭包

0x00 前言 通过上一篇博客《匹夫细说C#&#xff1a;庖丁解牛聊委托&#xff0c;那些编译器藏的和U3D给的》的内容&#xff0c;我们实现了使用委托来构建我们自己的消息系统的过程。但是在日常的开发中&#xff0c;仍然有很多开发者因为这样或那样的原因而选择疏远委托&#xff…

20个案例详解 Pandas 当中的数据统计分析与排序

作者 | 俊欣来源 | 关于数据分析与可视化今天小编来给大家讲一下Pandas模块当中的数据统计与排序&#xff0c;说到具体的就是value_counts()方法以及sort_values()方法。value_counts()方法&#xff0c;顾名思义&#xff0c;主要是用于计算各个类别出现的次数的&#xff0c;而s…

zend studio 8安装与汉化

http://archive.eclipse.org/technology/babel/update-site/R0.8.0/helios正确操作&#xff1a;1、大家可以用这个地址作为更新源&#xff08;操作&#xff1a;菜单栏中window->property->Installation/update->update 添加这个地址&#xff0c;并打勾&#xff09; 2、…

分享一个电视节目API接口PHP调用代码

央视及各地卫视的电视节目时间表&#xff0c;包括本周及下周的电视节目内容 获取电视台分类 复制代码 获取电视频道 复制代码 获取电视节目的详情 复制代码 注意&#xff0c;该示例代码适用于 www.apishop.net网站下API 使用该产品前&#xff0c;您需要通过 https://…

用Zend Stuido 的WSDL编辑器

文件->新建->其他->Webservice->WSDL新建WSDL下一步点完成生成如下wsdlTestSoapSoap下面填写php webService 如myservice.phpNewOption:添加方法。WebService里需要提供给别人调用的方法名input &#xff1a;设置输入参数名和类型output&#xff1a;设置返回值。Ad…

坐地铁就能学会的3种非常有趣的 Python 玩法

作者 | 黄伟呢来源 | 数据分析与统计学之美本文说明为什么要学习python&#xff1f;是因为不仅很多工作需要用到python&#xff0c;同时我们可以利用python做很多好玩儿的事儿。比如说下面的3种用法&#xff1a;1.利用python给小猪佩奇换背景色&#xff1b;2.利用python将小猪佩…

asp.net input怎么获取值

前台&#xff1a; <input type"hidden" name"content" value"content"> 后台&#xff1a; Request.Form["content"].ToString(); 切记&#xff1a;name不能缺少&#xff0c;id可由可无。>如有问题&#xff0c;请联系我&…

koa2 简单了解

为什么80%的码农都做不了架构师&#xff1f;>>> 1.安装 $ nvm install 7 $ npm i koa $ node my-koa-app.js2.简介 基于ES7开发的koa2&#xff0c;和koa 1相比&#xff0c;koa2完全使用Promise并配合async来实现异步。 app.use(async (ctx, next) > {await next…

亚洲最大的元宇宙平台,体验在豪宅里开party

整理 | 禾木木 出品 | AI科技大本营&#xff08;ID:rgznai100&#xff09; 想象一下&#xff0c;你刚刚得到了你愿望清单上一直想拥有的生活方式&#xff0c;电视、可提高您生活质量的家用电器以及最新款时尚智能手机。现在&#xff0c;如果我们告诉你可以使用这些创新产品来装…

html5知识点补充—hgroup元素的使用

使用hgroup元素组合标题 使用新的HTML5元素hgroup&#xff0c;可以为header元素添加更多的信息。 这个元素用来对多个相关联的h1~h6标题进行分组。如果你的网站有副标题&#xff0c;可以使用hgroup元素。虽然hgroup是一个有效的分组选项&#xff0c;但是它主要是用来告知文档大…