摘要：
一、题目 albus就是要第一个出场 二、分析 非常有助于理解线性基的一题。 构造线性基$B$后，如果$|A| > |B|$，那么就意味着有些数可以由$B$中的数异或出来，而多的数可以取或者不取，相当于每多一个数，那么线性基能生成的数的子集的种类就可以乘以$2$，最终就是乘以$2^{|A|-|B|} 阅读全文
posted @ 2019-08-16 23:02
Dybala21
阅读(126)
评论(0)
推荐(0)
摘要：
一、题目 [Wc2011] Xor 二、分析 比较有意思的一题，这里也学到一个结论：$1$到$N$的任意一条路径异或和，可以是一个任意一条$1$到$N$的异或和与图中一些环的异或和组合得到。因为一个数异或自己等于$0$。 对于这题，需要把所有的简单环先全部求出来，可以用$DFS$，然后用任意一条$1 阅读全文
posted @ 2019-08-16 22:41
Dybala21
阅读(151)
评论(0)
推荐(0)
摘要：
一、题目 XOR 二、分析 给定$N$个数，问它的任意子集异或产生的数进行排列，求第K小的数。 构造出线性基$B$后，如果$|B| < N$，那么代表N个数中有一个数是可以由线性基中的其他数异或出来的，那么相当于可以异或出$0$。也就是说这种情况下会多一个0作为最小数。 然后对于第$K$大，可以直接 阅读全文
posted @ 2019-08-16 22:33
Dybala21
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号