该文被密码保护。

该文被密码保护。

摘要：题目 点这里看题目。 分析 可以发现，一组装备可以同时购买的条件是这组装备线性无关。 首先不难发现一个拟阵$M=<S,I>$，其中： $S$为装备的集合；如果$A\subseteq S$，那么$A\in I$当且仅当$A$内的元素线性无关。 显然$M$是一个子集系统，考虑一下它的交换性： 对于$A, 阅读全文

摘要：题目 "点这里" 看题目。 分析 如果称$Magic$为权，$Number$为值，我们需要求的是一个异或意义下，值线性不相关而且权的和最大的问题，也就是权值之和最大的极大线性无关组。 看到这个形式的问题，我们就可以考虑向拟阵的方向去靠一靠了。 设$S=\{Number_i\}, I=\{x:x\su 阅读全文

摘要：题目 "点这里" 看题目。 分析 以下设$k=\lfloor\log_2(\max a)\rfloor$。 关于异或凑数的问题自然可以用线性基处理，即如果可以插入到线性基，就说明无法凑出这个数。 于是我们就有了一个线段树或者倍增维护区间线性基的方法，时间是$O(k^2nlog_2n)$。 ..... 阅读全文