摘要：
好难啊。 Day 1 8:00 进考场。键盘上的 Windows 键咋是个球？不理解。 8:26 密码下发。先开 T1，woc 怎么时概期？开始推了一个 \(\mathcal{O}(n^2)\) 的 DP，但发现貌似是错的。所以先打了一个特殊性质，在证明未果后，就先跳题了。 开 T2。完了是字符串。 阅读全文
posted @ 2026-03-12 16:27
lucasincyber
阅读(4)
评论(0)
推荐(0)
摘要：
本文同步发表于洛谷。 普通均分纸牌问题 P1031 [NOIP 2002 提高组] 均分纸牌 这道题是普通的均分纸牌问题。直接贪心即可。设 \(sum = \sum a_i\)，\(avg = \displaystyle \frac{sum}{n}\)，则很显然，如果 \(a_i > avg\)，就 阅读全文
posted @ 2025-08-28 19:11
lucasincyber
阅读(34)
评论(0)
推荐(0)
摘要：
题目传送门 思路 首先，考虑转化题意。假设现在有 \(m\) 操作，每一个操作会将变量 \(v\) 增加 \(a_i\)，现在需要执行一段连续的操作区间，使得 \(v\) 最大。 其实这道题的本质就是上面说的那个子问题。对于每一个操作区间 \((l, r, x)\)，如果当前 \(k \in [l, 阅读全文
posted @ 2026-03-12 16:27
lucasincyber
阅读(1)
评论(0)
推荐(0)
摘要：
题目传送门 思路 一道巧妙的 DP 优化。首先先考虑如何暴力 DP。假设现在第 \(i\) 个任务刚被做完，那一定有一个人在 \(t_i\)。所以考虑设 \(dp_{i, j}\) 代表做完第 \(i\) 个任务，其中一个人在 \(t_i\)，另一个人在 \(j\) 时，两个人路程和的最小值。那我们 阅读全文
posted @ 2026-03-12 16:26
lucasincyber
阅读(1)
评论(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
阅读(8)
评论(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
阅读(5)
评论(0)
推荐(0)
摘要：
题目传送门 思路 首先考虑怎么算 \([x,y]\) 中满足条件的对数 \((l, r)\)。我们可以将右端点 \(r\) 固定，求左端点 \(l\) 的方案数。设 \(pre_i\) 代表与 \(a_i\) 相等的上一个位置。我们会发现，\(l\) 必须比区间中的每一个 \(pre_i\) 都要大 阅读全文
posted @ 2026-01-10 16:29
lucasincyber
阅读(9)
评论(0)
推荐(0)
摘要：
题目传送门 思路 好题。首先可以想到的是用线段树维护斜率。那答案其实就是从 \(1\) 号点开始（且必须包含 \(1\) 号点）的最长上升子序列。考虑如何 push_up。对于每一个区间维护两个数据：\(maxn_{l,r}\) 代表 \([l,r]\) 中的最大值，\(cnt_{l,r}\) 代表 阅读全文
posted @ 2026-01-04 17:40
lucasincyber
阅读(20)
评论(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)
浙公网安备 33010602011771号