该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 ARC135D 给出 \(n \times m (n,m\leq 500)\) 的矩阵 \(A\)。 可以进行以下操作任意次: 选择一个 \(2 \times 2\) 的矩阵加一个任意的整数 \(c\)。 求最小的权值和 \(\sum_{i=1}^{n}\sum_{j=1}^{m}|A_{i, 阅读全文
摘要：
题意 ARC135C 有 \(n(\leq 3\times 10 ^ 5)\) 个数的数列 \(A\)， 每次可以选择其中一个数 \(x\)，对全部数异或 \(x\), 得到新数列 \(A'\), 使 \(A = A'\)。可以进行无限次这个操作。 要使 \(\sum_{i = 1}^n A_i\) 阅读全文
摘要：
题意 ARC135B 给出 \(n\) 个数的数列 \(S\)，求是否存在长度是 \(n + 2\) 的数列 \(A\), 满足 \(\forall i \in [1, n], S_i = A_i + A_{i + 1} + A_{i + 2}\), \(\forall i \in [1, n + 阅读全文
摘要：
题意 LG P1418 给出 \(n * m(n,m\leq 100)\) 的 01 矩阵 的 行和列的 1 的个数限制, 求满足这些限制中字典序最小的矩阵。 定义字典序最小为从第一行开始比较，行的字典序小就是字典序小，相等则比较下一行。 贪心 不难想到贪心，尽可能把第一行限制的 1 放到靠后的位置 阅读全文
摘要：
题意 ARC081D 给 $n \times m(n,m\leq 2000)$ 的 01 矩阵, 每次可以翻转一行或一列颜色, 求可能的最大 1 子矩阵的面积。 转化 考虑要求一个子矩阵全是 1。 对于其中一点 $(x, y)$, 如果为 0 那么就对这行翻转，使它为 1。 如果 $(x, k), 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 CF662C 有个 \(n(\leq20)\) 行 \(m(\leq10^5)\) 列的 01 矩阵，每次操作可以翻转一行或一列的颜色，最小化 1 的个数，并输出。 暴力 注意到 \(n\) 很小，可以枚举所有行翻转的选择。 那么对于其中一种情况，只要能算出 \(m\) 列中每一列的最小 1 阅读全文
摘要：
题意 只告诉有长度 \(n\) 的数列。 每个$i$ 有一个值 \(a_i\)，你只能问任意两个 \(x,y\) 的值 \(a_x, a_y\) 是否相同。 求能否构造出一个排列, 满足排列中任意相邻的 \(i, j\) 使得 \(a_i \neq a_j\)。 摩尔投票法 首先思考无解情况，只有存 阅读全文