Elma.

摘要： A. 种花 枚举 $(x_2,y_0)$，考虑 $x_1$ 可能在哪些位置，显然是在 $x_2$ 往上的一个极长连续 0 段上。 考虑如果固定了 $x_1$ 的位置后怎么计算 C 形的数量，我们预处理出 $r_{i,j}$ 表示从 $(i,j)$ 开始往右的极长 0 连续段长度，显然这个方案数就是 阅读全文

摘要： 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$。 显然，无解当且仅 阅读全文

摘要： 蹭热度. 阅读全文

摘要： C.Coins 有 $x+y+z$ 个人，第 $i$ 个人有 $a_i$ 个金币，$b_i$ 个银币，$c_i$ 个铜币。选 $x$ 个人获得金币、$y$ 个人获得银币、$z$ 个人获得铜币，不重复选人，最大化获得的币的总数。 $x + y + z \leq 10^5$。 先考虑如果是二元组怎么做： 阅读全文

摘要： 10 月 25 日 福州突发疫情，考点取消了。准备滚回去期中考了。 等等我先别急，好像官宣的是 J 组取消，再等两天看看还有没有救。 看起来没什么救，摆了。 10 月 29 日 菜鸡 came11ia 在 CSP-S 2022 中获得了 0 分的好成绩，让我们恭喜她！ 10 月 30 日 云参赛选手 阅读全文

摘要： 传送门 以下认为 $n,m$ 同阶。 首先，我们可以根据每次走的方向用一个二进制数来表示一条折线。这样显然有一个傻逼 DP，设 $f_{i,S}$ 表示已经确定了前 $i$ 条折线，其中第 $i$ 条折线的状态为 $S$ 的方案数，这样复杂度是 $O(4^n \text{poly}(n))$ 的。 阅读全文