摘要： HDU3949 XOR(线性基) 题目： 给你$n$个数，从其中随便取任意数问你第$k$小的异或和是多少。 题解： 这题是线性基的应用之一。我们知道一个集合的线性基可以异或出这个集合的所有异或和，并且方法唯一。对于一个数x能否被异或出来，我们可以这样做，假设x的最高位为r，那么在线性基里面找到最高为 阅读全文

摘要： 对二分的理解： 二分算法是基于有序序列的折半查找。其功能除了在有序序列中寻找一个数外，还能寻找第一个比目标数大的数，或者大于等于目标数的数。这种方法，在数据量十分大的时候能十分有效地降低时间复杂度。 结对编程的状况： 和队友代码风格不同，有点难配合。下次努力。 阅读全文