随笔分类 -  图论-连通分量

摘要:A. 种花 枚举 $(x_2,y_0)$,考虑 $x_1$ 可能在哪些位置,显然是在 $x_2$ 往上的一个极长连续 0 段上。 考虑如果固定了 $x_1$ 的位置后怎么计算 C 形的数量,我们预处理出 $r_{i,j}$ 表示从 $(i,j)$ 开始往右的极长 0 连续段长度,显然这个方案数就是 阅读全文
posted @ 2022-12-11 18:26 Elma01 阅读(116) 评论(0) 推荐(1)
摘要:很喜欢 Alpha1022 的一句话:Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 $n \times m$ 的矩阵,每个位置上有一张写着 $6,7,8$ 或 $9$ 的卡牌。求最少反转多少张卡牌使得将矩阵反转 $180^{\circ}$ 后和原来相同,或判断无解。 $n,m 阅读全文
posted @ 2022-11-17 21:23 Elma01 阅读(412) 评论(0) 推荐(1)