06 2022 档案
摘要：我们可以把 t i , l i , r i t_i, l_i, r_i ti,li,ri 看做如图的一个等腰三角形（红色和蓝色），使用它影响的范围如上图（有颜色块的部分），可以发现，我们的目的就是运用这样的 m m m 个三角形使整个网格变成至少两个连通块。 d p [ i ] dp[i] d
阅读全文
摘要：1.前言 差分大法好 2.题解 如果 (i,j) 这一位置是 black，令 a[i][j] = 1，否则 a[i][j] = 0。 Hint 0: 不会对同一个位置使用多次同一种操作（应该很好证明，略）。 Hint 1: 操作 2 和操作 3 没有用。 对 (x, y) 使用操作 2 可以通过对
阅读全文
摘要：一、前言 截至目前，这是练习的第一道完全没有听别人提示的题。hh 二、题解 Hint 1: 首先没有确定边权的边，边权分配一定是一条边的权值为 r e t = v a l 1 ⨁ v a l 2 . . . ⨁ v a l m ret = val_1 \bigoplus val_2 ... \big
阅读全文
