摘要：
题意 有$2^n-1$个数字，分别是$1,2,\dots,2^n-1$。它们具有权值，分别为$c_1,c_2,\dots,c_{2^n-1}$。 从这些数字中选择一些数字组成集合$S$，对于$1,2,\dots,2^n-1$中任意一个数字$i$，都可以从$S$中找到一个子集，使得子集里面所有数异或起 阅读全文
摘要：
描述 线性基：给定$n$个非负整数，将每个整数的二进制看作是向量，求这些向量的一组基。 应用 求一个集合$S$中取一个子集异或得到所有数的数量 求一个集合$S$中取一个子集异或可以得到的最大/小值 求一个集合$S$中取一个子集异或可以得到的第$k$大/小值 求一个集合$S$中取一个子集异或是否可以得 阅读全文
摘要：
题意 给定一个长度为$n$的序列，你要从中选择一些数字。要求相邻两个数字必须至少选择一个。求： 选择出来的数字平均值最大可能是多少 选择出来的数字中位数最大可能是多少 数据范围 \(2 \leq n \leq 100000\) 思路 考虑二分查找答案。 对于平均值，假设当前查找的答案是$K$，那么对 阅读全文