摘要：
题意 ARC135D 给出 \(n \times m (n,m\leq 500)\) 的矩阵 \(A\)。 可以进行以下操作任意次: 选择一个 \(2 \times 2\) 的矩阵加一个任意的整数 \(c\)。 求最小的权值和 \(\sum_{i=1}^{n}\sum_{j=1}^{m}|A_{i, 阅读全文
摘要：
后缀自动机 推荐学习博客： 后缀自动机（SAM）学习笔记(极其推荐，有图过程更清晰) oi-wiki 后缀自动机 (SAM)(十分严谨的语言和证明) 后缀自动机学习笔记(应用篇)(配套习题，各种应用) 本文参考了上述文章。 确定有限状态自动机(DFA)：由字符集，状态集合，初始状态，接受状态集合，转 阅读全文
摘要：
题意 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 放到靠后的位置 阅读全文