摘要：
矩阵游戏 题意 给出一个 \(n\) 行 \(m\) 列的矩阵，进行恰好 \(k\) 次操作。 每次操作为选择一行或一列，分数为该行/列的和，操作结束后该行/列整体减去 \(p\)。 求最大分数。 思路 先有一个错误的贪心，即每次选择行和列中最大的一个操作，但这样有下面的 hack： 1 4 4 1 阅读全文
摘要：
难题 题意 定义 \(f(i)\) 为非 \(i\) 因数的最小正整数，给出 \(n\)，求 \(\sum_{i=1}^{n} f(i) \bmod 10^9+7\)。 思路 显然 \(f(i) \ge 2\)。 若 \(f(i)=x\)，则 \(f(i)\) 一定为 \(\text{lcm}(1, 阅读全文
摘要：
路程 题意 构造一个点数不超过 \(18\)，边数不超过 \(45\) 的有向无环图，满足： 入度为 \(0\) 的点只有 \(1\)，出度为 \(0\) 的点只有 \(114\)； 从 \(1\) 到 \(114\) 的所有路径的边权和恰好为 \([0,n]\)。 思路 先想到可以把每个数二进制拆 阅读全文