位运算
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P2761] [网络流24题] 软件补丁问题
洛谷传送门题目描述T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时,往往会加入另一些错误。换句话说,对于每一个补丁 i,都有 2 个与之相应的错误集合 B1[i]和 B2[i],使得仅当软件包含 B1[i]中的所有...原创 2018-03-25 18:40:25 · 272 阅读 · 0 评论 -
[Luogu P2420] 让我们异或吧
洛谷传送门题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法.在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么:(A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它很高兴自己有N个结点。树的每条边上有一个权值。我们要进行M次询问,对于每次询问,我们想知道某两点之间...原创 2018-04-21 14:48:50 · 215 阅读 · 0 评论 -
[Luogu P2114] [NOI2014]起床困难综合症
题目描述21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。 正是由于drd的活动,起床困难综合症愈演愈烈, 以惊人的速度在世界上传播。为了彻底消灭这种病,a...原创 2018-04-21 14:59:18 · 252 阅读 · 0 评论 -
[Luogu P3613] 睡觉困难综合征
洛谷传送门题目描述因为Claris大佬帮助一周目由乃通过了Deus的题,所以一周目的由乃前往二周目世界找雪辉去了由于二周目世界被破坏殆尽,所以由乃和雪辉天天都忙着重建世界(其实和MC差不多吧),Deus看到了题问她,总是被告知无可奉告Deus没办法只能去三周目世界问三周目的由乃OI题。。。三周目的世界中,因为没有未来日记,所以一切都很正常,由乃天天认真学习。。。因为De...原创 2018-06-14 19:25:41 · 286 阅读 · 0 评论 -
[Codeforces Round #483 (Div. 1) -B] XOR-pyramid
洛谷传送门Codeforces传送门题目描述For an array bbb of length mmm we define the function fff as f(b)={b[1]f(b[1]⊕b[2],b[2]⊕b[3],…,b[m−1]⊕b[m])if m=1otherwise,f(b)={b[1]if m=1f(b[1]⊕b[2],b[2]⊕b[...原创 2018-09-14 12:11:19 · 210 阅读 · 0 评论 -
[Luogu P4735] [BZOJ 3261] 最大异或和
洛谷传送门BZOJ传送门题目描述给定一个非负整数序列{a}\{a\}{a},初始长度为NNN。有MMM个操作,有以下两种操作类型:A x:添加操作,表示在序列末尾添加一个数xxx,序列的长度N+1N+1N+1。Q l r x:询问操作,你需要找到一个位置pp,满足l≤p≤rl \le p \le rl≤p≤r,使得: a[p] \oplus a[p+1] \oplus … \oplu...原创 2018-10-04 10:48:33 · 1322 阅读 · 0 评论 -
[Luogu P3293] [BZOJ 4571] [SCOI2016]美味
洛谷传送门BZOJ传送门题目描述一家餐厅有 nnn 道菜,编号 1...n1...n1...n ,大家对第 iii 道菜的评价值为 ai(1≤i≤n)a_i(1\le i\le n)ai(1≤i≤n)。有 mmm 位顾客,第 iii 位顾客的期望值为 bib_ibi,而他的偏好值为 xix_ixi 。因此,第 iii 位顾客认为第 jjj 道菜的美味度为 bi XOR&nbs...原创 2018-10-04 11:06:11 · 163 阅读 · 0 评论 -
[Educational Codeforces Round 32] - G Xor-MST
洛谷传送门Codeforces传送门题意翻译已知一个nnn个节点的无向完全图,第iii个节点的权值为aia_iai,iii与jjj的边的权值是KaTeX parse error: Expected '}', got '^' at position 10: a_i\text{^̲}a_j,求该图的MST的权值解题分析贪心地想, 从高位往低位考虑, 我们一定是先考虑在这一位都为111或都为...原创 2019-03-20 16:48:15 · 164 阅读 · 0 评论