关键词：
problem
度度熊有一个大小为 nn 的整数数组 a_1,a_2,\\cdots,a_na
1
,a
2
,⋯,a
n
。
数组 a_1,a_2,\\cdots,a_na
1
,a
2
,⋯,a
n
的一个子序列 a_b_1,a_b_2,\\cdots,a_b_ka
b
1
,a
b
2
,⋯,a
b
k
是非空的递增子序列当且仅当 k\\geq 1k≥1，且对于任意的 i \\in [1,k-1]i∈[1,k−1]，有 b_i<b_i+1,a_b_i<a_b_i+1b
i
<b
i+1
,a
b
i
<a
b
i+1
。
她需要将这个数组分成若干个非空的递增子序列，满足每个位置都在这些子序列中出现恰好一次。
定义一个序列 c_1,c_2,\\cdots ,c_mc
1
,c
2
,⋯,c
m
的价值为 c_1\\oplus c_2\\oplus \\cdots \\oplus c_mc
1
⊕c
2
⊕⋯⊕c
m
，即所有数按位异或后的结果。对于一个数组 aa 的子序列划分方案，其价值定义为所有子序列价值的代数和。
度度熊想知道所有符合上述要求的划分方案中，划分方案的最大价值。
格式
输入格式：
第一行一个整数 n(1\\le n \\le 10^5)n(1≤n≤10
5
)，表示数组的长度。
第二行 nn 个整数，为 a_1,a_2,\\cdots,a_n(0\\le a_i\\le 10^9)a
1
,a
2
,⋯,a
n
(0≤a
i
≤10
9
)，表示这个数组。
输出格式：
一行一个整数，表示所有符合要求的划分方案的最大值。
样例 1
输入：
2 1 2
输出：
3
说明：
solution
- 发现结论，直接全部加起来输出即可。
- 记得开longlong，不然会WA
#include<bits/stdc++.h> using namespace std; typedef long long LL; int main() int n; cin>>n; LL sum = 0; for(int i = 1; i <= n; i++) LL x; cin>>x; sum += x; cout<<sum<<"\\n"; return 0;
2018“百度之星”程序设计大赛-复赛(代码片段)
1001没有兄弟的舞会#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmaxn=100005;intt,n;inta[maxn],fa[maxn];structnodeintto,w;node()node(int_to,int_w)to=_to;w=_w;booloperator<(c 查看详情
2021年百度之星·程序设计大赛-复赛1001palindrome（结论，奇偶性）(代码片段)
problemsolution看到这个题第一个猜结论就是奇偶性，简单验证一下会发现k是奇数就Yes，偶数就No。其实也不难证明，偶数的时候，对于任意一段长为k的回文串，往右边移动一个的新的串，一定不是回文，... 查看详情
2022百度之星程序设计大赛-初赛-第二场1001和(代码片段)
problemsolution题意：给出长为n的序列，q次询问区间是否存在<=k个数之和>=x。n,q<1e5，k<10.思路：因为要和>=x，所以让和尽可能大，即判断区间中最大的k个数之和是否大于x即可。即区间最... 查看详情
2018“百度之星”程序设计大赛-复赛(代码片段)
没有兄弟的舞会 Accepts:928 Submissions:2446 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)ProblemDescription度度熊、光羽、带劲三个人是好朋友。度度熊有一棵nn个点的有根树，其中1 查看详情
2021年百度之星·程序设计大赛-复赛1002addormultiply1（第2类斯特林数）(代码片段)
problemsolution想到了是n个小球放到m个盒子里以后，剩下的就是板子了#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constintmaxn=3010;constintmod=1e9+7;LLfac[maxn];LLinit()fac[0]= 查看详情
2017"百度之星"程序设计大赛-复赛1005&&hdu6148valleynumer数位dp
ValleyNumerTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):311 AcceptedSubmission(s):165ProblemDescription众所周知， 查看详情
2017"百度之星"程序设计大赛-复赛1003&&hdu6146pokémongo数学，递推，dp
PokémonGOTimeLimit:3000/1500MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):171 AcceptedSubmission(s):104ProblemDescription 查看详情
2014年百度之星程序设计大赛-资格赛1001energyconversion
EnergyConversionProblemDescription 魔法师百小度也有遇到难题的时候—— 如今，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这样的魔法文字须要耗费大量的能量和大量的脑力。 过了许久。百小度... 查看详情
2017百度之星复赛1001arithmeticofbomb------hdu6144
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6144分析:这道题挺水的，就是讲(a)#(b)表示有b个相连的a，当然也有可能有穿插不是这样表示直接给数字的，比如题目的(12)#(2)4(2)#(3)表示12124222，照着模拟就行了，注意下要到处取模，要不... 查看详情
[singularity]百度之星程序设计大赛初赛1001小c的倍数问题
小C的倍数问题 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)ProblemDescription根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的... 查看详情
2021年百度之星·程序设计大赛-初赛二1001签到（找规律，快速幂）(代码片段)
problem签到Accepts:6141Submissions:13643TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription给a,ba,b，每次a,ba,b会变为a+b,a-ba+b,a−b，问kk次之后变成了哪两个数 查看详情
2018“百度之星”程序设计大赛-初赛（a）(代码片段)
第二题还算手稳+手快？最后勉强挤进前五百（期间看着自己从两百多掉到494名）1001 度度熊拼三角 （hdoj6374）链接：http://acm.hdu.edu.cn/showproblem.php?pid=6374签到题 题意：给n根木棒求可以拼出的周长最长的三角形可以... 查看详情
2017"百度之星"程序设计大赛-初赛（a）-1001.小c的倍数问题(hdu6108)1005.今夕何夕-蔡勒公式(hdu6112)
补完题？不存在的。这么久了，还是一条咸鱼，看一堆乱七八糟的东西，写一堆没用的水题，一点进步都没有，还是那么菜，菜的掉渣。这个百毒之星初赛A还会写两道最简单的水题，初赛B一点也不会，菜的难过。。。最近看的d... 查看详情
2018"百度之星"程序设计大赛-资格赛-题集(代码片段)
1001$1leqmleq10$像是状压的复杂度。于是我们（用二进制）枚举留下的问题集合然后把这个集合和问卷们的答案集合$&$一下就可以只留下被选中的问题的答案了。之后扫一遍随便判一下重。1002非空子串中字典序最小的子串长度一... 查看详情
2021百度之星复赛1002第二类斯特林数
题目题目链接AddorMultiply1题目大意有一个初始数xxx和一个运算序列an+ma_n+man+m，其中a1a_1a1到ana_nan是加法，an+1a_n+1an+1到an+ma_n+man+m是乘法，令S=x+a1+a2+ 查看详情
2017"百度之星"程序设计大赛-初赛（a）
2017"百度之星"程序设计大赛-初赛（A）hdu6108 求出n-1的因子个数即可#include<bits/stdc++.h>usingnamespacestd;#pragmacomment(linker,"/STACK:102400000,102400000")#definerep(i,a,b)for(inti=a;i<=b;++i)#de 查看详情
2017"百度之星"程序设计大赛-资格赛1003
2017"百度之星"程序设计大赛-资格赛1003 dp，类似背包#include<bits/stdc++.h>usingnamespacestd;#pragmacomment(linker,"/STACK:102400000,102400000")#definerep(i,a,b)for(inti=a;i<=b;++i)#defineper(i,b,a)fo 查看详情
2017"百度之星"程序设计大赛-资格赛寻找母串
ProblemDescription对于一个串S，当它同时满足如下条件时，它就是一个01偏串：1、只由0和1两种符组成；2、在S的每一个前缀中，0的个数不超过1的个数；3、S中0的个数和1的个数相等。现在给定01偏串S，请计算一下S在所有长度为n的01... 查看详情