Cassie_zkq的博客

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4825 题目： n个数，q个询问，每个询问给出一个数x， 输出这n个数中与x异或值最大的那个数 题解&笔记： 01字典树模版题。 01字典树解决从一堆数中选择一个数和给定的数x异或值最大的问题。 字典树上存的是每一位的值，0或者1，每个节点的下一层都有两个节点0/1，用数组va...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5536 题目： Chip Factory Time Limit: 18000/9000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Problem Description John is a manager o...

题目地址：https://www.lydsy.com/JudgeOnline/problem.php?id=4260 题目： 给出一个序列，求两个不相交区间的异或值之和的最大值 解题思路： 异或基本性质：0^a=a,a^a=0 先求出前缀异或pre[]和后缀异或suf[]。 两个dp数组，dp1[i]表示[1，i]的最大区间异或值，dp2[i]表示[i,n]的最大区间异或值，dp...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题目： 给出两个数组a和b，可以任意调整a和b中元素的位置，使得最后的c数组的字典序最小，c[i] = a[i] ^ b[i] 解题思路： 先对a和b数组分别建立两棵01字典树，如图（省去了前面的很多位没有太大意义的0，此时max_base取3，因为最大的数才是3位的）： ...