随笔分类 - 题解

CF1977D XORificator

摘要：CF1977D XORificator 题意给你一个二进制（仅由

0

和

1

组成）

n \times m

矩阵。你可以进行以下操作任意次：反转某一行中的所有值（即用

1

替换

0

，用

0

替换

1

）。矩阵中的某一列如果只包含一个

1

posted @ 2024-11-09 21:15 lupengheyyds 阅读(10) 评论(0) 推荐(0) 编辑

P3577 [POI2014] TUR-Tourism

摘要：P3577 [POI2014] TUR-Tourism 可能很多人看到这道题既可以从父亲更新到儿子，又可以从儿子更新到父亲的时候，很多人都跟我一样是这样的：于是这里分享一下我的一种思考。直径

\leq 10

，可以先求出 DFS 生成森林，这样树高不超过

10

且没有横叉边，我们使返阅读全文

posted @ 2024-11-02 14:57 lupengheyyds 阅读(6) 评论(0) 推荐(0) 编辑

Loading