仰望星空的蚂蚁

摘要： A - Xor Battle 算是比较难的 A A A题了，当时降智被卡了半天 显然倒着做，我们知道 A A A必胜的状态，记作集合 S S S。假设此时操作的是 A A A，那么 S ′ S' S′的基等于 S S S的基和 a i a_i ai​的并。假设此时操作的是 B B B，注意到 A A 阅读全文

摘要： 结论专场，结果被踩暴了 青鱼和序列 赛时的做法是，维护 ∑ a i × i \sum a_i\times i ∑ai​×i的取值，发现只和最后一次操作 2 2 2的位置有关，于是递推 O ( n ) O(n) O(n)解决。 赛后发现还有更神奇的结论 第二个结论是，第一次进行操作 2 2 2过后， 阅读全文