【BZOJ3689】异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于 ...
分类：
其他好文 时间：
2017-06-28 11:02:12
阅读次数：
228
题目描述 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ，如名字所见，到处充满了数学的谜题。现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进 ...
分类：
其他好文 时间：
2017-06-23 21:01:34
阅读次数：
148
题目描述 给定一个非负整数序列 {a}，初始长度为 N。 有M个操作，有以下两种操作类型：1、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得：a[p] xor a[p+1] xor ... xor ...
分类：
其他好文 时间：
2017-06-21 21:14:39
阅读次数：
184
3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] ...
分类：
其他好文 时间：
2017-05-16 21:33:18
阅读次数：
233
Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i ...
分类：
其他好文 时间：
2017-03-01 17:59:52
阅读次数：
230
要去清华冬令营了，没找到2016年的题，就先坐一坐15年的。 因为n很小，就按照b串建可持久化trie树，a串暴力枚举。 其他的直接看代码。 ...
分类：
其他好文 时间：
2017-01-24 22:46:37
阅读次数：
285
抱佛脚．．． 首先想到查找第K大的异或值可以按为确定，方法类似平衡树查第K大 然后，就跑到前缀和上去死磕了．．． 然而明明一颗可持久化trie树就可以解决的．．． 然后n*p*32^2过了以后表示老夫怎么这么慢阿，，，于是发现别人是n*p*32的，每次记下来就好，不用再跑一遍的．．． 1 #incl ...
分类：
其他好文 时间：
2016-05-29 10:57:50
阅读次数：
228
首先我们枚举次大值，然后确定以这个数为次大值的最大区间。 这个区间就是左边第二个比它大的数的下标+1，右边第二个比它大的数的下标-1。 难就难在找到这个区间。 我们考虑将数排序，然后从大到小将数原来的下标插入set，此时set里的值都大于等于当前插入的数。 所以利用set找到前驱的前驱，后继的后继，
分类：
其他好文 时间：
2016-02-28 12:18:48
阅读次数：
216
