2024年11月4日
矩阵游戏
摘要： 矩阵游戏 题意 给出一个 n 行 m 列的矩阵，进行恰好 k 次操作。 每次操作为选择一行或一列，分数为该行/列的和，操作结束后该行/列整体减去 p。 求最大分数。 思路 先有一个错误的贪心，即每次选择行和列中最大的一个操作，但这样有下面的 hack： 1 4 4 1 阅读全文
posted @ 2024-11-04 21:19 maniubi 阅读(3) 评论(0) 推荐(0) 编辑
难题
摘要： 难题 题意 定义 f(i) 为非 i 因数的最小正整数，给出 n，求 ∑i=1nf(i)mod109+7。 思路 显然 f(i)≥2。 若 f(i)=x，则 f(i) 一定为 \(\text{lcm}(1, 阅读全文
posted @ 2024-11-04 20:53 maniubi 阅读(13) 评论(0) 推荐(0) 编辑
路程
摘要： 路程 题意 构造一个点数不超过 18，边数不超过 45 的有向无环图，满足： 入度为 0 的点只有 1，出度为 0 的点只有 114； 从 1 到 114 的所有路径的边权和恰好为 [0,n]。 思路 先想到可以把每个数二进制拆 阅读全文
posted @ 2024-11-04 20:28 maniubi 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示