2024年11月24日
CF1580D Subsequence
摘要： CF1580D Subsequence 题目大意： Alice 有一个长度为 \(n\) 的整数序列 \(a\)，所有元素都是不同的。她将选择一个长度为 \(m\) 的 \(a\) 的子序列，并将一个子序列 \(a_{b1},a_{b2},...,a_{bm}\) 的价值定义为 \(\sum_{i 阅读全文
posted @ 2024-11-24 17:05 BLM-dolphin 阅读(29) 评论(0) 推荐(0)
CF1389F Bicolored Segments
摘要： CF1389F Bicolored Segments 题目大意： 给你 \(n\) 条线段 \([l_1, r_1], [l_2, r_2], \ldots, [l_n, r_n]\)。线段有两种颜色，第 \(i\) 条线段的颜色为 \(t_i\)。 我们称一对线段 \(i, j\) 是不好的，当且 阅读全文
posted @ 2024-11-24 16:06 BLM-dolphin 阅读(40) 评论(0) 推荐(0)
CF1775E The Human Equation
摘要： CF1775E The Human Equation 题目大意： 给定 \(n\) 个数 \(a_1...a_n\)，随后你可以进行若干次操作，每次操作步骤如下： 选出 \(a\) 中一个子序列（可以不连续）。 把子序列中的奇数项减一，偶数项加一；或者奇数项加一，偶数项减一。 求把 \(n\) 个数 阅读全文
posted @ 2024-11-24 10:04 BLM-dolphin 阅读(31) 评论(0) 推荐(0)
CF1763C Another Array Problem
摘要： CF1763C Another Array Problem 题目大意： 有一个数列 \(a\)，每次操作可以选择两个位置 \(i,j(1 \le i < j \le n)\)，然后把所有位置 \(k(i \le k \le j)\) 的值 \(a_k\) 变成 \(|a_i - a_j|\)。 问若 阅读全文
posted @ 2024-11-24 09:44 BLM-dolphin 阅读(61) 评论(0) 推荐(0)
2024年8月24日
码题技巧
该文被密码保护。 阅读全文
posted @ 2024-08-24 16:27 BLM-dolphin 阅读(0) 评论(0) 推荐(0)
2024年8月7日
小奇挖矿2
摘要： 小奇挖矿2 - 题解 题目大意 现在有 \(m + 1\) 个星球，从左到右标号为 \(0\) 到 \(m\)，小奇最初在 \(0\) 号星球。 有 \(n\) 处矿体，第 \(i\) 处矿体有 \(a_i\) 单位原矿，在第 \(b_i\) 个星球上。 由于飞船使用的是老式的跳跃引擎，每次它只能从 阅读全文
posted @ 2024-08-07 16:28 BLM-dolphin 阅读(13) 评论(0) 推荐(0)
取模(mod.cpp)
摘要： 取模(mod.cpp) - 题解 考试的时候死活想不出来，考后也是经过 CQL 扑朔迷离的讲解才懂，下面介绍一下这个扑朔迷离的思路。 思路 观察 $\sum_{i = 1}^{n}\sum_{j - i + 1}^{n} \lfloor \frac{a_{i} + a_{j}}{2} \rfloor 阅读全文
posted @ 2024-08-07 16:27 BLM-dolphin 阅读(30) 评论(0) 推荐(0)
[Violet 5]列队春游
摘要： [Violet 5]列队春游 题解 这道题是一道期望好题，要用到 期望 + 组合数。 推导 因为 期望具有可加性（期望线性），所以我们可以分开计算每一个学生的期望视野距离，再求和。 每一个学生的期望视野距离可以直观地表示为： \[ans = \sum_{i = 1} ^ {n} i \times P 阅读全文
posted @ 2024-08-07 16:26 BLM-dolphin 阅读(15) 评论(0) 推荐(0)
[bzoj1419]Red is good 题解
摘要： [bzoj1419]Red is good 题解 我真的是服了，没想到被一个 不能四舍五入 给坑惨了。 推导 因为指派是线性排放，很容易想到线性DP。设 \(dp_{i,j}\) 表示取了 \(i\) 个红牌，\(j\) 个黑牌的期望。 对于 \(dp_{i,j}\)，很容易想到有两种： 上一个拿了 阅读全文
posted @ 2024-08-07 16:26 BLM-dolphin 阅读(33) 评论(0) 推荐(0)
炒币
摘要： #3798. 炒币 吐槽：因为考试的时候一时脑残，想出了一个 DM 思路，于是和它奋战了一整天。 Solution One 思路 不难想到构造一个折线图，取每一个单调递减区间的首节点和尾节点，具体见 蔡景行。 代码： #include <bits/stdc++.h> #define Maxn 200 阅读全文
posted @ 2024-08-07 16:25 BLM-dolphin 阅读(12) 评论(0) 推荐(0)