BLM-dolphin

2024年11月24日

摘要： CF1580D Subsequence 题目大意： Alice 有一个长度为

n

$n$ 的整数序列

a

$a$ ，所有元素都是不同的。她将选择一个长度为

m

$m$ 的

a

$a$ 的子序列，并将一个子序列

a_{b 1}, a_{b 2}, . . ., a_{b m}

$a_{b1},a_{b2},...,a_{bm}$ 的价值定义为 \(\sum_{i 阅读全文

posted @ 2024-11-24 17:05 BLM-dolphin 阅读(6) 评论(0) 推荐(0) 编辑

CF1389F Bicolored Segments

摘要： CF1389F Bicolored Segments 题目大意：给你

n

$n$ 条线段

[l_{1}, r_{1}], [l_{2}, r_{2}], \dots, [l_{n}, r_{n}]

$[l_1, r_1], [l_2, r_2], \ldots, [l_n, r_n]$ 。线段有两种颜色，第

i

$i$ 条线段的颜色为

t_{i}

$t_i$ 。我们称一对线段

i, j

$i, j$ 是不好的，当且阅读全文

posted @ 2024-11-24 16:06 BLM-dolphin 阅读(11) 评论(0) 推荐(0) 编辑

CF1775E The Human Equation

摘要： CF1775E The Human Equation 题目大意：给定

n

$n$ 个数

a_{1} . . . a_{n}

$a_1...a_n$ ，随后你可以进行若干次操作，每次操作步骤如下：选出

a

$a$ 中一个子序列（可以不连续）。把子序列中的奇数项减一，偶数项加一；或者奇数项加一，偶数项减一。求把

n

$n$ 个数阅读全文

posted @ 2024-11-24 10:04 BLM-dolphin 阅读(5) 评论(0) 推荐(0) 编辑

CF1763C Another Array Problem

摘要： CF1763C Another Array Problem 题目大意：有一个数列

a

$a$ ，每次操作可以选择两个位置

i, j (1 \leq i < j \leq n)

$i,j(1 \le i < j \le n)$ ，然后把所有位置

k (i \leq k \leq j)

$k(i \le k \le j)$ 的值

a_{k}

$a_k$ 变成

| a_{i} - a_{j} |

$|a_i - a_j|$ 。问若阅读全文

posted @ 2024-11-24 09:44 BLM-dolphin 阅读(6) 评论(0) 推荐(0) 编辑

2024年8月24日

码题技巧

该文被密码保护。阅读全文

posted @ 2024-08-24 16:27 BLM-dolphin 阅读(0) 评论(0) 推荐(0) 编辑

2024年8月7日

小奇挖矿2

摘要：小奇挖矿2 - 题解题目大意现在有

m + 1

$m + 1$ 个星球，从左到右标号为

0

$0$ 到

m

$m$ ，小奇最初在

0

$0$ 号星球。有

n

$n$ 处矿体，第

i

$i$ 处矿体有

a_{i}

$a_i$ 单位原矿，在第

b_{i}

$b_i$ 个星球上。由于飞船使用的是老式的跳跃引擎，每次它只能从阅读全文

posted @ 2024-08-07 16:28 BLM-dolphin 阅读(5) 评论(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 阅读(11) 评论(0) 推荐(0) 编辑

[Violet 5]列队春游

摘要： [Violet 5]列队春游题解这道题是一道期望好题，要用到期望 + 组合数。推导因为期望具有可加性（期望线性），所以我们可以分开计算每一个学生的期望视野距离，再求和。每一个学生的期望视野距离可以直观地表示为： \[ans = \sum_{i = 1} ^ {n} i \times P 阅读全文

posted @ 2024-08-07 16:26 BLM-dolphin 阅读(2) 评论(0) 推荐(0) 编辑

[bzoj1419]Red is good 题解

摘要： [bzoj1419]Red is good 题解我真的是服了，没想到被一个不能四舍五入给坑惨了。推导因为指派是线性排放，很容易想到线性DP。设

d p_{i, j}

$dp_{i,j}$ 表示取了

i

$i$ 个红牌，

j

$j$ 个黑牌的期望。对于

d p_{i, j}

$dp_{i,j}$ ，很容易想到有两种：上一个拿了阅读全文

posted @ 2024-08-07 16:26 BLM-dolphin 阅读(8) 评论(0) 推荐(0) 编辑

炒币

摘要： #3798. 炒币吐槽：因为考试的时候一时脑残，想出了一个 DM 思路，于是和它奋战了一整天。 Solution One 思路不难想到构造一个折线图，取每一个单调递减区间的首节点和尾节点，具体见蔡景行。代码： #include <bits/stdc++.h> #define Maxn 200 阅读全文

posted @ 2024-08-07 16:25 BLM-dolphin 阅读(7) 评论(0) 推荐(0) 编辑

公告