bzoj 4260: REBXOR Trie+乱搞

【bzoj 4260: REBXOR Trie+乱搞】的更多相关文章

bzoj 4260: REBXOR Trie+乱搞

题目大意: http://www.lydsy.com/JudgeOnline/problem.php?id=4260 题解: 啊啊啊. 被这种SB题坑了半天. 求出异或前缀和后从n到1枚举\(r_1\)的取值就好了啊. 用Trie 算出1 ~ \(r_1-1\)和\(a_{r_1}\)的异或最大值ans1 以及\(a_{r_1 + 1}\)和\(r_1 + 1\) ~ n的异或最大值ans2 用ans1 + max{ans2}更新答案就好了 #include <cstdio> #includ…

bzoj 4260 REBXOR —— Trie树

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4260 用 Trie 树可以找出前缀异或的最大值和后缀异或的最大值,拼起来即可: 注意要先加入一个0,表示区间左端点在 0 或右端点在 n+1: 竟然1A了!感动. ——然后发现3个月前做过!!!... https://www.cnblogs.com/Zinn/p/9301536.html 代码如下: #include<iostream> #include<cstdio> #i…

bzoj 2217 [Poi2011]Lollipop 乱搞贪心

2217: [Poi2011]Lollipop Time Limit: 15 Sec Memory Limit: 64 MBSec Special JudgeSubmit: 383 Solved: 159[Submit][Status][Discuss] Description 有一个长度为n的序列a1,a2,...,an.其中ai要么是1("W"),要么是2("T"). 现在有m个询问,每个询问是询问有没有一个连续的子序列,满足其和为q. Input 第一行…

BZOJ - 2500 树形DP乱搞

题意:给出一棵树,两个给给的人在第\(i\)天会从节点\(i\)沿着最长路径走,求最长的连续天数\([L,R]\)使得\([L,R]\)为起点的最长路径极差不超过m 求\(1\)到\(n\)的最长路经可用树形DP求解, 设\(f[i]\):\(i\)的子树下到\(i\)的最远距离 \(g[i]\):\(i\)子树下除了\(f[i]\)子树以外的最远距离 \(h[i]\):除了\(i\)子树以外到\(i\)的最远距离 \(h[i]\)从父到儿子的转移需要判断\(i\)到底是\(fa\)的最远距离所…

BZOJ 2456: mode（乱搞）

挺神奇的一道题，被1M内存坑了好久= =，这道题得记录当前众数以及众数与其他数的差，如果现在读入的这个数与众数相等，就加1，否则减一，如果差为0就替代掉他，可以证明如果众数存在的话这样一定能找出来 CODE： #include<cstdio>using namespace std;int n,x,sum,ans;int main(){ scanf("%d",&n); while (n--){ scanf("%d",&x); if (s…

BZOJ 4216 Pig 分块乱搞

题意:id=4216">链接方法:分块以节约空间. 解析: 这题坑的地方就是他仅仅有3M的内存限制,假设我们开longlong前缀和是必死的. 所以考虑缩小这个long long数组的大小. 然后想到分块最好还是以15为大小进行分块,事实上不T再大一点也行,可是算内存的话15是差点儿相同的吧. 然后记录每一个块内的和,然后询问的时候整块直接拿,非整块暴力枚举.顶多30个点. 所以时间上能过,然后内存上也就2.6MB左右.能够过. 可是有个问题啊,千万别打using namespace…

bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞

没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.lydsy.com/JudgeOnline/problem.php?id=1050 codevs.cn:http://codevs.cn/problem/1001/ 题目描述就放bzoj的(主要是为了配合标题)(ps:codevs和bzoj的题目描述不一样). Description 给你一个无向图,…