5k-sync-closer

摘要： 我来发个位运算枚举子集。 题意 给一个 $n$ 个数的集合，找出一个子集使其异或和最大，求出这个异或和。 思路 $n$ 很小，考虑直接 $2^n$ 枚举。 定义 $p_i$ 为一个人能力的权重和，首先要算出 $p_i$。 只需要把第 $i$ 个人所有能力的权重按位或起来就可以了。 需要注意的是，如果 阅读全文

摘要： 基础思路 先来看点显然的。 我们设 $A$ 的个数为 $a$，$B$ 的个数为 $b$。 经过一次变换，$A\rightarrow B,B\rightarrow BA$， 只有 $B$ 会变出 $A$，那么就有 $a\leftarrow b$。 $A,B$ 都会变出 $B$，那么就有 $b\left 阅读全文