gold-spade

摘要： [CEOI 2024] 洒水器 给定 \(n\) 个洒水器的位置和 \(m\) 个花的位置，一个位于 \(x\) 的洒水器可以选择往左喷还是往右喷，设半径为 \(K\)，则可以覆盖 \([x-K, x]\) 或 \([x, x+K]\)，所有洒水器的 \(K\) 都是一样的，求要覆盖所有花时 \(K 阅读全文

摘要： [北大集训 2018] ZYB 的游览计划 给定一棵树，定义 \(cost(S)\) 表示从 \(1\) 出发要求经过 \(S\) 中的所有点，最后回到 \(1\) 所经过边数的最小值。 给定 \(k\) 和排列 \(p\)，将 \(p\) 划分为 \(k\) 个区间，求区间 \(cost(p[l, 阅读全文

摘要： 把全场最难题说一说。 《T1》 题意：给定 \(n, m\)，求只包含 \(-1,m-1\) 的序列有多少个前缀和的最小值 \(\ge 0\). 给了你一个引理：对于任意 \(\sum x_i = 1\)，恰好存在 \(1\) 个轮换 \(x'\)，前缀和均为正数。 不妨先使 \(m\gets m- 阅读全文

摘要： [PA 2022] Łamigłówka 给定一个 \(n\times m\) 的矩形拼图，上面有黑色和白色的拼图，且拼图可以顺着平行于矩阵边的方向滑动。给定 \(k\) 次倾斜方向，每次倾斜所有拼图会朝一个方向滑动直到触底或触到下面一个拼图，并且不能重叠在一起或着越过下一个拼图。求最终拼图的状态。 阅读全文

摘要： [QOJ5507] Investors 给定一个长度为 \(n\) 的序列 \(a\)，最多进行 \(k\) 次操作，每次可以选择一个区间加一个正整数，使区间逆序对数最小化。 \(n,k \le 6000\)。 其实我们发现，问题就是说把序列划分为 \(k+1\) 段，并使各段的逆序对数之和最小。为 阅读全文

摘要： 机房睹欧神事\(^1\) 浦希克 层楼北向日苍黄，列列银机似雁行。 键上星飞争劫急，屏中电扫战云狂。 忽闻师叱惊破局，遂见名销黯旧章。 归去抄书空对水，犹疑暗眼在窗藏。 【注释】\(1\) 选自《机房吟稿》。宣统一百一十八年，帝爱新觉罗·浦希克，就欧神因事暂离竞赛之事有感而发，作此七律。 1.下列对 阅读全文

摘要： [QOJ5530] No Zero-Sum Subsegment 求序列个数，模 \(998244353\)： 有 \(A\) 个元素等于 \(-2\)，\(B\) 个等于 \(-1\)，\(C\) 个等于 \(1\)，\(D\) 个等于 \(2\)。 任意子区间的和不为 \(0\)。 \(A,B, 阅读全文

摘要： [BZOJ2964]Boss单挑战 在 RPG 游戏的最后一战中，主角与 Boss 单挑，共 \(N\) 回合，每回合主角先行动，然后 Boss 攻击。 主角属性：气血上限 \(HP\)、魔法上限 \(MP\)、愤怒上限 \(SP\)，初始均为满值。 Boss 气血上限为 \(M\)。 主角每回合可 阅读全文

摘要： [NOISG 2023 Finals] Curtains 给定 \(m\) 个区间 \([l_i, r_i]\)，\(q\) 次询问，回答是否存在若干区间的并恰好为 \([u_i, v_i]\)。 \(1 \le n, m,q \le 5 \times 10^5\)，\(1 \le l_i \le 阅读全文

摘要： [ARC224F] AND/OR 给定正整数 \(n\) 和长为 \(n\) 的序列 \(A\)。最初，\(x=0\)，接下来依次进行操作，\(i = 0,1,\dots, n\)： 选择将 \(x\) 按位与上 \(A_i\)，或将 \(x\) 按位或上 \(A_i\)。 其中，按位或的操作不能进 阅读全文