Mars_Dingdang

摘要： 神奇的二分图连通块题。 题目大意 给定一张 \(n\) 行 \(m\) 列的矩阵，有 \(q\) 个元素 \((x_i,y_i)\) 为 \(1\)，其余均为 \(0\)。如果 \((x,y), (x,y'), (x',y)\) 上的元素均为 \(1\)，那么你可以将 \((x',y')\) 上的元 阅读全文

摘要： 一道不错的组合计数题。 题目大意 有一个 \(n\times m\) 的 \(01\) 矩阵，初始时每个元素均为 \(0\)。 有 \(k\) 次操作，每次选择第 \(x\) 行和第 \(y\) 列，将整行元素取反，再将整列元素取反。求 \(k\) 次操作后不同矩阵的种类数，答案对 \(998244 阅读全文