1906
CodeForces 1906K Deck-Building Game
洛谷传送门 CF 传送门 UNR #2 黎明前的巧克力。 枚举两个人选的卡的并集 \(S\),那么当 \(\bigoplus\limits_{i \in S} a_i = 0\) 时 \(S\) 有贡献 \(2^{|S|}\)。 考虑将 \(2^{|S|}\) 分摊到每个元素上,也就是每个元素有 \ ......
CF1906B Button Pressing记录
CF1906B Button Pressing 题目链接:https://codeforces.com/problemset/problem/1906/B 题意简述 有 $n$ 盏灯,用一个 $0/1$ 序列代表关闭/打开的状态。若第 $i$ 盏灯处于打开的状态,允许对其执行如下的操作: 同时翻转第 ......
CF1906K Deck-Building Game记录
CF1906K Deck-Building Game 题目链接:https://codeforces.com/problemset/problem/1906/K 题意 有大小为 $n$ 的多重集 $A$。求找到两个不相交子集,使它们各自的异或和相等的方案数。 很容易将其转换为求如下值: $$ \su ......