摘要： 题意：问在一个 $n\times m$ 的平面里有多少旗帜，旗帜的定义是三条宽度相等的带子，相邻的带子颜色不能相同（第一和第三条的颜色可以相同）。 考虑以左上角统计旗帜，预处理每个点向下走遇到颜色不同的点的距离记为 $d=f_{i,j}$，设当前的点颜色为 $a_{i,j}$，那么必须满足 f[i+ 阅读全文

摘要： 简要题意：在一个 $n\times m$ 的矩阵（$n,m\le2000$）中，每个点都有个灯，刚开始所有灯都是亮的，每个灯都有一个颜色（$k\le2000$）和一个权值，保证所有颜色相同的点是联通块。 现在操作 $q$ 次 操作 SWITCH x：把所有颜色为 $x$ 的灯状态取反，开的变关，关的 阅读全文