摘要： P4570 [BJWC2011]元素 求选中数的权值和最大的线性基。 首先读题，我们知道这是让我们选出一个集合，使得集合内的元素之间不能互相异或得到。我们立刻可以想到利用线性基。 线性基有这样的一个性质： 子空间 \(T\) 的任意两个基底 \(B_1,B_2\) 一定等价且维数相同。 这意思是说， 阅读全文

摘要： P4301 [CQOI2013] 新Nim游戏 先提一下 Nim 游戏： 有多堆石子，双方每次可以在一堆里取任意多的火柴，先手必胜当且仅当所有堆的石子数异或和等于 \(0\)。 我们现在的目标就是拿走几堆火柴，让对面拿走多少堆火柴都没有办法使得异或和为 \(0\) (不能一次性拿完)。 或者说，我们 阅读全文