摘要: A 题目描述 给定一个 \(n\times m\) 的 \(01\) 矩阵,对于矩阵的每一个位置,你需要对于这个位置上的值反转,然后求出这个矩阵的秩的变化:+,-,0 可以将这个矩阵看成 \(n\) 个大小为 \([0,2^m)\) 的数,秩就是它们线性基的大小。 \(n,m\leq 1000\) 阅读全文
posted @ 2022-02-16 23:02 C202044zxy 阅读(98) 评论(0) 推荐(1) 编辑
摘要: 切树游戏 题目描述 点此看题 解法 话说树剖为什么会被卡啊?在洛谷上交了无数发最多 \(90\) 分,在 \(\tt loj\) 上倒是随便过,但是现在已经过了。 首先考虑不带修的暴力 \(dp\),设 \(dp[u][i]\) 表示以 \(u\) 为最浅点的连通块,异或值为 \(i\) 的方案数。 阅读全文
posted @ 2022-02-16 15:46 C202044zxy 阅读(374) 评论(0) 推荐(1) 编辑