HDU 5269 ZYB loves Xor I( 01 Trie 树)...
分类：
其他好文 时间：
2015-06-14 11:02:19
阅读次数：
410
题目链接：hdu 5266 pog loves szh III思路：因为它查询的是区间上的lca，所以我们需要用在线lca来处理，达到单点查询的复杂度为O(1),所以我们在建立线段树区间查询的时候可以达到O(1*nlgn)的时间复杂度ps：因为栈很容易爆，所以。。。。。你懂的 --》#pragma ...
分类：
其他好文 时间：
2015-06-14 10:57:08
阅读次数：
126
题目链接：hdu 5269ZYB loves Xor ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 184Accepted Submission...
分类：
其他好文 时间：
2015-06-14 10:56:11
阅读次数：
125
ZYB loves ScoreTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5268DescriptionOne day,ZYB participated in the Best...
分类：
其他好文 时间：
2015-06-14 10:47:20
阅读次数：
112
Memphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(Ai xor Aj)) (i,j∈[1,n])
We define that lowbit(x)=2k,k
is the smallest integer sa...
分类：
其他好文 时间：
2015-06-14 09:34:19
阅读次数：
150
今晚best code第二题
好好学了下字典树，确实自己会的东西实在太少了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 1<<30
#define Inf -1<<30
#define maxn 50000+5
#de...
分类：
其他好文 时间：
2015-06-14 09:31:51
阅读次数：
152
题意：计算Bestcoder四题的得分。思路：直接模拟，4项分数直接计算后输出。注意不要低于百分之40的分。 1 //#include 2 #include 3 #include 4 #define LL long long 5 using namespace std; 6 const int...
分类：
其他好文 时间：
2015-06-14 00:22:10
阅读次数：
178
6.7可怕的一周从BC开始。hdu5265pog loves szh II只是想写一个二分。然被骇。错误还不止一个。1.没用LL2.ans初值赋错Aguin第三题是一个 最近公共祖先后来反正写不出来了。就去学习了一下。理解能力差。看了好几篇没懂。后来看到一篇不怎么长的但是很直观。Link：http:...
分类：
其他好文 时间：
2015-06-14 00:21:12
阅读次数：
122
题目地址：HDU 5269
比赛的时候想到了分治的思路，但是脑残了。，。写麻烦了。。。调了好久也没调出来。。赛后优化了一下。。就过了。。
我的思路是先排序，排序是按照的将每个数字的二进制表示倒过来的字典序从大到小排，比如样例2中的2,6,5,4,0，二进制分别是010,110,101,100,000，排序之后是
101
110
010
100
000
这样的话就把后缀相同的都给放在一...
分类：
其他好文 时间：
2015-06-13 23:11:38
阅读次数：
313
题意：给出n个数，n个数两两异或后的最后一个bit位k，求所有2^k的和。比赛的时候递归写挂了。。。。痛心啊。。。后来看了半天结果把一个数组移到函数体里就1a了（递归的时候覆盖了。。。）T_T。思路是这样的：如果最后一位不相同，那么他们异或结果的最后一位与二者最后一位较低的相同，那么把这些数字按最后...
分类：
其他好文 时间：
2015-06-13 22:57:28
阅读次数：
105
