摘要：
本文同步发表于洛谷。 普通均分纸牌问题 P1031 [NOIP 2002 提高组] 均分纸牌 这道题是普通的均分纸牌问题。直接贪心即可。设 \(sum = \sum a_i\)，\(avg = \displaystyle \frac{sum}{n}\)，则很显然，如果 \(a_i > avg\)，就 阅读全文
posted @ 2025-08-28 19:11
lucasincyber
阅读(32)
评论(0)
推荐(0)
摘要：
题目传送门 思路 令 \(c_i\) 为颜色 \(i\) 在询问的 \((l, r)\) 的区间中出现的次数。则答案即为： \[\displaystyle \frac{\begin{aligned}(\sum_{i = 1}^{x - 1}{c_i})!\end{aligned}}{\begin{a 阅读全文
posted @ 2026-02-03 19:08
lucasincyber
阅读(6)
评论(0)
推荐(0)
摘要：
题目传送门 思路 考虑如何维护这个最大值。我们将区间 \([l, r]\) 分成 \([l, mid]\) 和 \([mid + 1, r]\) 两个区间。我们发现如果前一个区间选了奇数个，那就应该减去后一个区间选的第一个元素；我们发现如果前一个区间选了偶数个，那就应该减去后一个区间选的第一个元素。 阅读全文
posted @ 2026-02-01 16:24
lucasincyber
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 思路 状压 DP。 设 \(dp_i\) 为使用的硬币的状态为 \(i\) 时能够买到的物品。考虑 \(dp_i\) 如何转移到 \(dp_j\)（其中 \(j\) 是在 \(i\) 的基础上再用一枚硬币的状态）。我们需要找到一个点使得可以买到的物品最大，且不会超过当前硬币的大小，即 \ 阅读全文
posted @ 2026-01-30 16:52
lucasincyber
阅读(4)
评论(0)
推荐(0)
摘要：
题目传送门 思路 首先考虑怎么算 \([x,y]\) 中满足条件的对数 \((l, r)\)。我们可以将右端点 \(r\) 固定，求左端点 \(l\) 的方案数。设 \(pre_i\) 代表与 \(a_i\) 相等的上一个位置。我们会发现，\(l\) 必须比区间中的每一个 \(pre_i\) 都要大 阅读全文
posted @ 2026-01-10 16:29
lucasincyber
阅读(7)
评论(0)
推荐(0)
摘要：
题目传送门 思路 好题。首先可以想到的是用线段树维护斜率。那答案其实就是从 \(1\) 号点开始（且必须包含 \(1\) 号点）的最长上升子序列。考虑如何 push_up。对于每一个区间维护两个数据：\(maxn_{l,r}\) 代表 \([l,r]\) 中的最大值，\(cnt_{l,r}\) 代表 阅读全文
posted @ 2026-01-04 17:40
lucasincyber
阅读(19)
评论(0)
推荐(0)
摘要：
题目传送门 思路 抽象 DP 好题，学到了很多。设 \(dp_{u,i}\) 代表到第 \(u\) 个点还能走 \(i\) 步的最小花费。 我们发现，对于每一条路径 \(u \to v\)，\(dp_{v,i-1}\) 可以从 \(dp_{u,i}\) 更新。很显然，我们到了 \(w_v\)，总重量 阅读全文
posted @ 2026-01-04 16:48
lucasincyber
阅读(2)
评论(0)
推荐(0)
摘要：
题目传送门 思路 我们可以将题目中的式子转化为： \[\begin{aligned} \sum_{[l,r] \in [L,R]} \sum_{i \in [l,r]} a_i \end{aligned} \]考虑有多少区间 \([l,r]\) 对 \(i\) 有贡献。我们发现很显然，\(l \le 阅读全文
posted @ 2026-01-04 16:47
lucasincyber
阅读(4)
评论(0)
推荐(0)
摘要：
题目传送门 思路 设 \(A = \max a_i\)。若 \(x > A\)，则 \(x\) 的答案就等于 \(x-1\) 的答案，因为 \(\forall i \in [1,n], \lceil \displaystyle \frac{a_i}{x} \rceil = \lceil \displ 阅读全文
posted @ 2026-01-04 16:46
lucasincyber
阅读(5)
评论(0)
推荐(0)
摘要：
题目传送门 思路 先考虑一个性质。根据 \(L(a)\) 和 \(R(a)\) 的定义，\(L(a)\) 和 \(R(a)\) 的最大值一定为 \(a\) 的最大值 \(m\)。所以我们可以考虑枚举 \(i, j\) （\(i < j\)），满足 \(a_i = a_j = m\)。此时，对于 \( 阅读全文
posted @ 2026-01-04 16:45
lucasincyber
阅读(4)
评论(0)
推荐(0)
摘要：
题目传送门 思路 前置知识：博弈论。 考虑把每一列分开，用 SG 函数。由于 \(b_1 > b_2\) 的条件，所以第一列的点是没有用的，所以 \(SG(1) = 0\)，即必败状态。接下来，需分类讨论。 当 \(n = 1\) 时，此时只有一行。模拟一下可以得到：如果当前 \(y = 2\) 时 阅读全文
posted @ 2026-01-04 16:43
lucasincyber
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号