出题人题解 | #SHTMYCBDFTT#

SHTMYCBDFTT

https://ac.nowcoder.com/acm/problem/22805

原题解链接:https://ac.nowcoder.com/discuss/163610

题目大意 给定一个序列,求一个子串,使得数字的异或和加上所有的数字最大

题目分析 根据异或的定义,可以得到:bcbcb \oplus c \ge b-c,原因是:

{11=011=010=110=101=101=100=000=0\begin{cases} 1 \oplus 1=0 & 1-1=0 \\\\ 1 \oplus 0=1 & 1-0=1 \\\\ 0 \oplus 1=1 & 0-1=-1 \\\\ 0 \oplus 0=0 & 0-0=0 \end{cases}

设当前集合S S的和为a a,异或和为 bb,有一个元素 cc 没有添加

因为a+c+(bc)a+b a+c+(b \oplus c) \ge a+b,所以还可以添加元素 cc 进入集合,所以 SS 应该是全集

#include<bits/stdc++.h>
#define maxn 300010
#define ll long long
using namespace std;

int n;
ll x_sum=0,p_sum=0;
const ll p=1e8+7;
int main(){
	ios::sync_with_stdio(0);
	cin>>n;
	for(int i=1,x;i<=n;i++)
		cin>>x,x_sum^=x,(p_sum+=x) %= p;
	cout<<(x_sum+p_sum)%p<<endl;
	return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 16:46
今天本来好好的,结果带教老师当着众人的面,直接大声叫我的名字,我过去还没站稳,劈头盖脸就是一句:“你这搞的什么玩意啊!没带脑子上班吗”那语气、那眼神,仿佛我做了什么十恶不赦的大事。我到底干啥了?不过是一些小疏漏,谁刚开始实习不会犯错啊?可她倒好,不仅不耐心指导,还这样贬低我。我满心的热情和期待,瞬间被浇了个透心凉🥶我也是爹妈疼爱的宝贝,来实习是为了学习、成长,不是来被人随意羞辱的!真心希望遇到的带教老师能多些耐心和善意,毕竟谁都有从零开始的时候,这样的“教育”方式,真的只会让人越来越没自信
longerluck...:前几年实习(初创公司),我们老板每月不固定会举行会议,叫我们几个实习生谈一下生活看到或听到的一些事情,并给出看法,当时我就正常讲了下我所见到的,没有个人看法,老板直接当着众人的面骂了我,那时候我真是感觉尴尬的要死(毕竟还有其他正式员工在)后面没待多久我就提出离职(因为当时我还负责一个项目),我leader叫我不要走,说给我涨工资,我反正觉得这种公司我是待不下去了,官味太重了,最后我还是跑路
实习吐槽大会
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务