可持久化真是个神奇的东西，（当然一开始并未想到可以这样用） 每个数建一个trie，前缀xor和来求，b[i]为1~i的异或和，求b[p]^b[n]^x的最大值，用sum确认结点是否存在。然后贪心求xor最大值。写的时候把a[i]向后移一位。 1 /************************** ...
分类：
其他好文 时间：
2018-02-27 01:19:31
阅读次数：
171
BZOJ_1040_[ZJOI2008]骑士_树形DP 题意： Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住 ...
分类：
其他好文 时间：
2018-02-27 01:13:21
阅读次数：
152
传送门 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y ...
分类：
其他好文 时间：
2018-02-27 01:12:35
阅读次数：
148
传送门 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2) ...
分类：
其他好文 时间：
2018-02-26 23:22:08
阅读次数：
228
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底 ...
分类：
其他好文 时间：
2018-02-26 23:11:26
阅读次数：
157
题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右， ...
分类：
其他好文 时间：
2018-02-26 20:37:26
阅读次数：
136
BZOJ3339&&3585:Rmq Problem&&mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 Output 一行一个数， ...
分类：
其他好文 时间：
2018-02-25 20:43:12
阅读次数：
252
【BZOJ3774】最优选择 Description 小N手上有一个N*M的方格图，控制某一个点要付出Aij的代价，然后某个点如果被控制了，或者他周围的所有点(上下左右)都被控制了，那么他就算是被选择了的。一个点如果被选择了，那么可以得到Bij的回报，现在请你帮小N选一个最优的方案，使得回报-代价尽 ...
分类：
其他好文 时间：
2018-02-25 17:26:59
阅读次数：
192
Description 条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹，这三种颜色分别是红色、绿色和蓝色。所有的红色条纹的尺寸是c*1，所有的绿色条纹的尺寸是z*1，所有的蓝色条纹的尺寸是n*1，这里c,z,n是正整数。每种颜色的条纹每个游戏者都拥有无限多个。 一个棋盘是一 ...
分类：
其他好文 时间：
2018-02-25 13:15:23
阅读次数：
196
F - Count the Colors ZOJ - 1610 F - Count the Colors ZOJ - 1610 F - Count the Colors 思路：调了一个小时，但是发现自己线段树木有写错，颜色统计出了错误。但是不明白自己颜色统计为什么错了。 求大佬指点迷津。思路很简单， ...
分类：
其他好文 时间：
2018-02-25 11:27:40
阅读次数：
235
