摘要：C. Complementary XOR 给定两个长度均为 $n$ 的 $\tt{01}$ 串 $a,b$，你可以使用下面这种操作： 选择两个下标 $l,r(1\le l\le r\le n)$。 对于所有的 $i\in[l,r]$，取反 $a_i$。 对于所有的 $i\in[1,l)\cup(r, 阅读全文

摘要：Day -2 近日模拟赛状态： 打模拟赛： AK 了：这么傻逼的模拟赛不是谁都 AK，有什么训练效果吗 $\to$ 自闭 没 AK： 挂分了：wdnmd 怎么又挂分 $\to$ 自闭 没挂分：wdnmd 怎么就会这点分 $\to$ 自闭 怎么办，感觉 NOIP 真要寄了😥。 但也不是没有好事的，比 阅读全文

摘要：很喜欢 Alpha1022 的一句话：Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 $n \times m$ 的矩阵，每个位置上有一张写着 $6,7,8$ 或 $9$ 的卡牌。求最少反转多少张卡牌使得将矩阵反转 $180^{\circ}$ 后和原来相同，或判断无解。 $n,m 阅读全文

摘要：C. Median Sum 给定 $n$ 个整数组成的集合 $S = {a_1,a_2,\cdots,a_n}$，求 $S$ 的非空子集和的中位数。 $n,a_i \leq 2 \times 10^3$，时限 $\text{2.0s}$。 记 $L = \sum a_i$。重要的观察是，若存在一个和 阅读全文

摘要：D. Shift and Flip 给定两个 $01$ 串 $A$ 和 $B$，每次操作可以将 $A$ 循环左移或右移一位，或选择一个 $B_i = 1$ 的位置将 $A_i$ 取反，求使 $A$ 和 $B$ 相等至少要进行几次操作。 $n \leq 2 \times 10^3$。 显然，无解当且仅 阅读全文