摘要：
题意 有一个序列，初始为空。 有 $n$ 次操作，每次添加 $k$ 个值为 $a$ 的数到序列中。 对于每次操作，你需要输出当前序列的中位数，中位数有 $2$ 个输出较小值。 分析 $a$ 较大，离线离散化后再处理。 统计每个 $a$ 出现的次数，可以用树状数组。 设当前加入的数个数为 $c$，那么 阅读全文
posted @ 2024-01-26 21:04
Chen_Jinhui
阅读(15)
评论(0)
推荐(0)
摘要：
目录前言2024.1.202024.1.212024.1.222024.1.26OIOther2024.1.27 同步发布于洛谷博客。 前言 伴随着期末考试的失利，寒假最终还是来临。 我本着自己的意愿，自己选择来到了学弟们之间，给我了一个稍微喘息的机会。 看着活泼和颓废的学弟学妹们，我总是“哀吾生之 阅读全文
posted @ 2024-01-23 20:35
Chen_Jinhui
阅读(54)
评论(0)
推荐(0)
摘要：
【洛谷博客】 题解 P6226 [BalticOI 2019 Day1] 潜艇 题意 很清楚，忽略。 分析 看到这种字符串题很容易想到直接广度优先搜索，复杂度 \(O(rc4^m)\)。 很显然承受不了，所以考虑 DP。 状态设计 设 \(f_{i,x,y}\) 表示执行完前 \(i\) 个操作后位 阅读全文
posted @ 2024-01-20 12:01
Chen_Jinhui
阅读(24)
评论(0)
推荐(0)
摘要：
【洛谷博客】 题意 给定一个 \(k\)，你需要找到第 \(k\) 小的满足下面条件的正整数： 对于这个数的每一位，高位大于低位。 分析 这个数据范围仅有一个 \(1 \le k\)，让人很不好下手。 我们不妨先做一个 DP，看有多少个满足这样条件的数。 设 \(f_{i,j}\) 表示有 \(i\ 阅读全文
posted @ 2024-01-20 11:57
Chen_Jinhui
阅读(17)
评论(0)
推荐(0)
摘要：
【洛谷博客】 题意 给定一个长度为 \(N\) 的正整数数列 \(A\)，和一个长度为 \(M\) 的正整数数列 \(B\)，还有一个正整数 \(P\)。 你需要求： \[\sum\limits^{N}_{i=1}\sum\limits^{M}_{j=1}\min(A_i+B_j,P) \]分析 说 阅读全文
posted @ 2024-01-20 11:54
Chen_Jinhui
阅读(30)
评论(0)
推荐(0)
摘要：
【洛谷博客】 不是很难的 ABC E，甚至相比于以前的简单。 题意 给你一个 \(N\) 个点 \(M\) 条边的图，求出这个图在模 \(K\) 意义下的最小生成树。 分析 观察到数据范围其实很小，所以先从朴素算法开始分析，考虑直接枚举子集。 但是每个子集组成的边不一定是一棵树，一棵树显然要满足任意 阅读全文
posted @ 2024-01-20 11:52
Chen_Jinhui
阅读(21)
评论(0)
推荐(0)
摘要：
【洛谷博客】 因为信仰写了一个 string 的朴素算法上去，然后多了一发罚时，甚至过了很多个点。 题意 给定一个仅含 A、B、C 三个字母的字符串，你需要对其进行操作： 每次从最左边找到第一个 \(\texttt{ABC}\) 连续子串，然后删掉这个连续子串。 你需要对字符串不断执行操作直到无法找 阅读全文
posted @ 2024-01-20 11:51
Chen_Jinhui
阅读(63)
评论(0)
推荐(0)
摘要：
【洛谷博客】 这题可能是 ABC 的 D 题里面难度的中等偏上，感觉确实和其他的 D 题相比有点难以实现。 题意 给两个 \(H \times W\) 的矩阵 \(A\) 和 \(B\)。 你可以对 \(A\) 矩阵交换相邻两行或相邻两列若干次。 输出 \(A\) 变换为 \(B\) 的最小操作次数 阅读全文
posted @ 2024-01-20 11:48
Chen_Jinhui
阅读(41)
评论(0)
推荐(0)
摘要：
【洛谷博客】 相对于过往比赛的 F 应该算正常难度，但是这个概率与期望相对于 E 的状态压缩动态规划要略简单一点。 题意 题意翻译很清楚。 分析 根据期望的定义，\(EX=\sum x_ip_i\)。 对于第 \(i\) 个数，第 \(j\) 次操作，对于任意的 \(L_j \le i \le R_ 阅读全文
posted @ 2024-01-20 11:46
Chen_Jinhui
阅读(20)
评论(0)
推荐(0)
摘要：
【洛谷博客】 有一定难度的 ABC F。 题意 翻译很清楚。 标签：动态规划、线段树。 分析 设 \(f_i\) 表示到第 \(i\) 个点后回到原点（即 \(0\) 号）的最小距离。 在第 \(i\) 个点时，第 \(i-1\) 个点才回到原点，需要重新出发，即加上 \(0\) 号点到 \(i\) 阅读全文
posted @ 2024-01-20 11:45
Chen_Jinhui
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号