随风而行的博客

异或字典树的最大值Max和最小值Min,由于正确答案res^a[i]时会得到[l,r]区间，因此只要。来求得res,但直接暴力遍历会超时，可通过建立字典树，然后求。之中，那么可以通过遍历。首先答案res一定位于。...

地址：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1216思路：利用 01字典树，对于每一个数，由高位依次找与异或为1（即于当前位不同的数）的路径，保存其最大值即可Code :#include<iostream>#include<cstring>using namespace std;con...

地址：http://acm.hdu.edu.cn/showproblem.php?pid=4825思路：01字典树，对于查询的数x,查找树中的最大异或值，同时保存路径的数即可,还有在初始化时记得用num来处理Code :#include<iostream>using namespace std;const int MAX_S=3200005;int n,Q,T...

地址：http://acm.hdu.edu.cn/showproblem.php?pid=5536思路：题目限时9s,且题目输入数据的范围也提示的很明显，就是枚举 x=a[i]+a[j],建立a[]的01字典树，再去找x的最大异或和，对于i!=j!=z,因此还要排除掉 a[i],a[j]的影响，对于树的搜索中可判断a[i],a[j]是否还在当前路径上，在就需要sum[u]>在的个数s...

地址：https://www.lydsy.com/JudgeOnline/problem.php?id=4260思路：求不相交的两个连续区间异或值的和的最大值，那么可以分别求出连续区间异或值的前缀最大值 L[i] 和后缀最大值 R[i],这样 Max=max{L[i]+R[i+1]}关于前缀最大值L[i],由于必须是连续区间，则可以利用前缀异或和 ml[i]来建立 01字典树。...

时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述筱玛是个快乐的男孩子。寒假终于到了，筱玛决定请他的朋友们一起来玩迷阵探险。迷阵可以看做一个n×nn×n的矩阵A，每个格子上有一个有一个数Ai,j。入口在左上角的(1,1)处，出口在右下角的(n,n)处。每一步都只能向下或向右移动一...