E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ4260
题解
bzoj4260
【Codechef REBXOR】
题目要求一个序列中的两个子段,使这两个子段每段的异或和加起来值最大。说到异或,我就想到开花TrieTrieTrie字典树。先考虑怎么求一个lll到rrr子段的异或和(((异或和:所有数异或起来的值))):al⊕al+1⊕...⊕ar−1⊕ar=(a1⊕a2⊕...⊕ar−1⊕ar)⊕(a1⊕a2⊕...⊕al−2⊕al−1)a_l\oplusa_{l+1}\oplus...\oplusa_{r-1
AyoAyo_wei
·
2020-08-11 11:50
题解
[
bzoj4260
]Codechef REBXOR
4260:CodechefREBXORTimeLimit:10SecMemoryLimit:256MBSubmit:1653Solved:713[Submit][Status][Discuss]DescriptionInput输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。Output输出一行包含给定表达式可能的最大值。SampleInput51231
lahlah_
·
2020-08-08 20:22
字典树
BZOJ4260
Codechef REBXOR【01字典树】
4260:CodechefREBXORhttps://www.lydsy.com/JudgeOnline/problem.php?id=4260时间限制:10Sec内存限制:256MB题目描述输入输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。输出输出一行包含给定表达式可能的最大值。样例输入512312样例输出6提示满足条件的(l1,r1,l2,r2)
Enjoy_process
·
2020-07-10 23:59
数据结构
bzoj4260
: Codechef REBXOR(01Trie)
题目传送门。解法:01Trie。听名字大概就知道怎么回事了。自己yy了下也不知道对不对。。问题大概就是:很多个数,求他们异或某一个数的最大值。我的建法是这样的:每个数转化成二进制的01序列。从最高位开始建01trie。跟普通trie差不多。只是一个点只有两个儿子的区别。这里的最高位不是指数本身的最高位。而是最大数的最高位。那么此题中范围为int。我把最高位设成了30位。那么怎么求最大值呢。因为异或
Hanks_o
·
2018-04-22 19:56
BZOJ
字典树
[
bzoj4260
]Codechef REBXOR【trie树】
【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=4260【题解】一段的异或和可以转换为两个前缀的异或。因此可以用trie树预处理出任意一个节点向左或向右的最大异或。然后求出前缀/后缀最大值,枚举断点即可。/*--------------userVanisherproblembzoj-4260----------------*/#inclu
VanishD
·
2018-03-16 19:19
【trie树】
[
BZOJ4260
][字典树]Codechef REBXOR
记一道字典树模板题#include#include#include#defineN400010usingnamespacestd;intn;inta[N],f[N],g[N];structTrie{intch[N*40][2];intcnt;Trie(){clear();}voidclear(){cnt=1;ch[1][1]=ch[1][0]=0;}voidinsert(intx){intu=1;
LowestJN
·
2017-05-16 11:53
字典树
bzoj4260
Codechef REBXOR
4260:CodechefREBXORTimeLimit: 10Sec MemoryLimit: 256MBSubmit: 446 Solved: 196[Submit][Status][Discuss]DescriptionInput输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。Output输出一行包含给定表达式可能的最大值。SampleInp
AaronGZK
·
2016-05-27 23:00
bzoj
可持久化Trie树
bzoj4260
Codechef REBXOR
4260:CodechefREBXORTimeLimit: 10Sec MemoryLimit: 256MBSubmit: 446 Solved: 196[Submit][Status][Discuss]DescriptionInput输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。Output输出一行包含给定表达式可能的最大值。SampleInp
AaronGZK
·
2016-05-27 23:00
bzoj
可持久化Trie树
【
BZOJ4260
】Codechef REBXOR
DescriptionInput输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。Output输出一行包含给定表达式可能的最大值。SampleInput512312SampleOutput6HINT满足条件的(l1,r1,l2,r2)有:(1,2,3,3),(1,2,4,5),(3,3,4,5)。对于100%的数据,2≤N≤4*105,0≤Ai≤109。
CreationAugust
·
2016-03-08 21:00
可持久化trie
BZOJ4260
: Codechef REBXOR
Description Input输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。 Output输出一行包含给定表达式可能的最大值。 SampleInput512312SampleOutput6HINT 满足条件的(l1,r1,l2,r2)有:(1,2,3,3),(1,2,4,5),(3,3,4,5)。对于100%的数据,2≤N≤4*105,0≤
wzj_is_a_juruo
·
2016-02-29 16:00
bzoj4260
Codechef REBXOR
DescriptionInput输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。Output输出一行包含给定表达式可能的最大值。 dp求出:对每个r1,A[l1]^A[l1+1]^...^A[r1]的最大值对每个l2,A[l2]^A[l2+1]^...^A[r2]的最大值对每个i,A[l1]^A[l1+1]^...^A[r1]的最大值lm[i] (r1
nul
·
2016-02-09 16:00
[
BZOJ4260
] Codechef REBXOR
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4260题目大意给定序列,求最大的(xl1 xor xl1+1 xor ...xr1)+(xl2 xor xl2+1 xor ...xr2)题解xor是支持交换律的,所以我们维护xor前缀和xl1 xor xl1+1 xor ...xr1=sum[r1]xorsum[l1−1]问题变为求(sum[
slongle_amazing
·
2016-01-18 22:00
【
bzoj4260
】 Codechef REBXOR trie树
最近才学会用trie树找异或最大,我是不是太弱了? 关注这道题是因为我的原创题莫名其妙的和太神翻译的这道题撞了,结果被太神好一个嘲讽。 当时出题的时候正好比完初赛,所以就想起了前缀最大和后缀最大的做法,所以就出了这么一个题。 做法就是每次从左往右扫,处理出lmax[i]表示以i为结尾的最大的异或和,右边同理,然后就可以直接搞了。#include #
u012288458
·
2015-10-19 13:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他