摘要：
小奇挖矿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) - 题解 考试的时候死活想不出来，考后也是经过 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)
摘要：
[bzoj1419]Red is good 题解 我真的是服了，没想到被一个 不能四舍五入 给坑惨了。 推导 因为指派是线性排放，很容易想到线性DP。设 \(dp_{i,j}\) 表示取了 \(i\) 个红牌，\(j\) 个黑牌的期望。 对于 \(dp_{i,j}\)，很容易想到有两种： 上一个拿了 阅读全文
posted @ 2024-08-07 16:26
BLM-dolphin
阅读(33)
评论(0)
推荐(0)
摘要：
[Violet 5]列队春游 题解 这道题是一道期望好题，要用到 期望 + 组合数。 推导 因为 期望具有可加性（期望线性），所以我们可以分开计算每一个学生的期望视野距离，再求和。 每一个学生的期望视野距离可以直观地表示为： \[ans = \sum_{i = 1} ^ {n} i \times P 阅读全文
posted @ 2024-08-07 16:26
BLM-dolphin
阅读(15)
评论(0)
推荐(0)
摘要：
#3798. 炒币 吐槽：因为考试的时候一时脑残，想出了一个 DM 思路，于是和它奋战了一整天。 Solution One 思路 不难想到构造一个折线图，取每一个单调递减区间的首节点和尾节点，具体见 蔡景行。 代码： #include <bits/stdc++.h> #define Maxn 200 阅读全文
posted @ 2024-08-07 16:25
BLM-dolphin
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号