BZOJ2741

【BZOJ2741】【FOTILE模拟赛】L 可持久化字典树+分块

广告：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/44496739");}题解：首先我们处理出来sum[0,n]作为异或前缀和，然后答案就不再是[l,r]中间某段区间的异或和，而转化成求了[l−1,r]中任意两点异或和的最大值。然后我们分块处理出fi,j表示[
空灰冰魂·2020-08-20 22:15

bzoj2741:【FOTILE模拟赛】L

题意先分块，预处理\(f_{i,j}\)表示从第\(i\)块的开头到第\(j\)个数的答案，之后就是分块的套路了。注意\(l,r\)加的时候会爆int。code:#includeusingnamespacestd;#defineintlonglongconstintmaxn=12010;constintmaxt=150;intn,m,t,cnt,tot,lastans;inta[maxn],sum
nofind·2019-12-10 10:00

BZOJ2741: 【FOTILE模拟赛】L

沃日调试了一晚上发现是uint爆了#include #include #include #include usingnamespacestd; #defineuintunsignedint #definemax(a,b)(a)>(b)?(a):(b) #definemin(a,b)(a)'9'); while(c='0')a=(aC[0]=Aa->C[1]=Aa; } Trie*New_Node
liutian429073576·2016-04-07 20:00

bzoj2741【FOTILE模拟赛】L

2741:【FOTILE模拟赛】LTimeLimit: 15Sec  MemoryLimit: 162MBSubmit: 2032  Solved: 559[Submit][Status][Discuss]DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(AixorAi+1xorAi+2...xor
AaronGZK·2016-03-04 22:00

bzoj2741【FOTILE模拟赛】L

2741:【FOTILE模拟赛】LTimeLimit: 15Sec  MemoryLimit: 162MBSubmit: 2032  Solved: 559[Submit][Status][Discuss]DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(AixorAi+1xorAi+2...xor
AaronGZK·2016-03-04 22:00

【bzoj2741】FOTILE模拟赛L 可持久化Trie

    首先将作前缀和sum[i]=a[1]^a[2]^...^a[i]，将询问变为max{sum[x-1]^sum[y]}，l=第x块的头，y #include #include #include #defineN13005 #definelllonglong usingnamespacestd; intn,m,trtot,ls[N=0;k--){ inttmp=z&bin[k]; if(tm
lych_cys·2016-02-27 14:00

【BZOJ2741】FOTILE模拟赛 L

DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(AixorAi+1xorAi+2…xorAj)，其中l #include #include #include #include #defineGET(ch>='0'&&ch=0;i--) { inttmp=val&(1r)swap(l,r);l--;
CreationAugust·2016-02-26 16:00

bzoj2741: 【FOTILE模拟赛】L 可持久化trie

题目bzoj2741DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max{AixorAi+1xorAi+2...xorAj}，其中l #include #include #include #include usingnamespacestd; #definemaxn13000 structnode{
zmh964685331·2016-01-15 13:00

【BZOJ2741】【块状链表+可持久化trie】FOTILE模拟赛L

Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l<=i<=j<=r。 为了体现在线操作，对于一个询问(x,y)： l = min ( ((x+lastans) mod N)+1
·2015-11-11 19:01

【BZOJ2741】【FOTILE模拟赛】L 可持久化字典树+分块

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44496739"); }题解：首先我们处理出来sum[0,n]作为异或前缀和，然后答案就不再是[l,r]中间某段区间的异或和，而转化成求了[l−1,r]中任意两点异或和的最大值。然后我们分块处理出fi
Vmurder·2015-03-20 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他