Chen_Jinhui - 博客园_a56爆大奖在线娱乐

2024年1月29日

摘要：【洛谷博客】题目链接。题意城市中有 $N$ 个公园，编号 $1\sim N$，有 $M$ 条双向道路将 $N$ 个公园连通，第 $i$ 条道路连接公园 $x_i,y_i$，长度为 $d_i$，使得任何两个公园之间都能直接或间接到达。现在计划对公园的道路进行改造：阅读全文

posted @ 2024-01-29 19:12 Chen_Jinhui 阅读(5) 评论(0) 推荐(0) 编辑

2024年1月26日

题解 P9176 [COCI2022-2023#4] Vrsta

摘要：题意有一个序列，初始为空。有 $n$ 次操作，每次添加 $k$ 个值为 $a$ 的数到序列中。对于每次操作，你需要输出当前序列的中位数，中位数有 $2$ 个输出较小值。分析 $a$ 较大，离线离散化后再处理。统计a56爆大奖在线娱乐 $a$ 出现的次数，可以用树状数组。设当前加入的数个数为 $c$，那么阅读全文

posted @ 2024-01-26 21:04 Chen_Jinhui 阅读(4) 评论(0) 推荐(0) 编辑

2024年1月23日

2024 年寒假东区游记

摘要：目录前言2024.1.202024.1.212024.1.222024.1.26OIOther2024.1.27 同步发布于洛谷博客。前言伴随着期末考试的失利，寒假最终还是来临。 a56爆大奖在线娱乐本着自己的意愿，自己选择来到了学弟们之间，给a56爆大奖在线娱乐了一个稍微喘息的机会。看着活泼和颓废的学弟学妹们，a56爆大奖在线娱乐总是“哀吾生之阅读全文

posted @ 2024-01-23 20:35 Chen_Jinhui 阅读(41) 评论(0) 推荐(0) 编辑

2024年1月20日

题解 P6226 [BalticOI 2019 Day1] 潜艇

摘要：【洛谷博客】题解 P6226 [BalticOI 2019 Day1] 潜艇题意很清楚，忽略。分析看到这种字符串题很容易想到直接广度优先搜索，复杂度 $O(rc4^m)$。很显然承受不了，a56爆大奖在线娱乐考虑 DP。状态设计设 $f_{i,x,y}$ a56爆大奖在线娱乐执行完前 $i$ 个操作后位阅读全文

posted @ 2024-01-20 12:01 Chen_Jinhui 阅读(12) 评论(0) 推荐(0) 编辑

题解 [ABC321C] 321-like Searcher

摘要：【洛谷博客】题意给定一个 $k$，你需要找到第 $k$ 小的满足下面条件的正整数：对于这个数的每一位，高位大于低位。分析这个数据范围仅有一个 $1 \le k$，让人很不好下手。 a56爆大奖在线娱乐们不妨先做一个 DP，看有多少个满足这样条件的数。设 $f_{i,j}$ a56爆大奖在线娱乐有 \(i\ 阅读全文

posted @ 2024-01-20 11:57 Chen_Jinhui 阅读(4) 评论(0) 推荐(0) 编辑

题解 [ABC321D] Set Menu

摘要：【洛谷博客】题意给定一个长度为 $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 阅读(5) 评论(0) 推荐(0) 编辑

题解 [ABC328E] Modulo MST

摘要：【洛谷博客】不是很难的 ABC E，甚至相比于以前的简单。题意给你一个 $N$ 个点 $M$ 条边的图，求出这个图在模 $K$ 意义下的最小生成树。分析观察到数据范围其实很小，a56爆大奖在线娱乐先从朴素算法开始分析，考虑直接枚举子集。但是a56爆大奖在线娱乐子集组成的边不一定是一棵树，一棵树显然要满足�a56爆大奖在线娱乐� 阅读全文

posted @ 2024-01-20 11:52 Chen_Jinhui 阅读(3) 评论(0) 推荐(0) 编辑

题解 [ABC328D] Take ABC

摘要：【洛谷博客】因为信仰写了一个 string 的朴素算法上去，然后多了一发罚时，甚至过了很多个点。题意给定一个仅含 A、B、C 三个字母的字符串，你需要对其进行操作：每次从最左边找到第一个 $\texttt{ABC}$ 连续子串，然后删掉这个连续子串。你需要对字符串不断执行操作直到无法找阅读全文

posted @ 2024-01-20 11:51 Chen_Jinhui 阅读(8) 评论(0) 推荐(0) 编辑

题解 [ABC332D] Swapping Puzzle

摘要：【洛谷博客】这题可能是 ABC 的 D 题里面难度的中等偏上，感觉确实和其他的 D 题相比有点难以实现。题意给两个 $H \times W$ 的矩阵 $A$ 和 $B$。你可以对 $A$ 矩阵交换相邻两行或相邻两列若干次。输出 $A$ 变换为 $B$ 的最小操作次数阅读全文

posted @ 2024-01-20 11:48 Chen_Jinhui 阅读(5) 评论(0) 推荐(0) 编辑

题解 [ABC332F] Random Update Query

摘要：【洛谷博客】相对于过往比赛的 F 应该算正常难度，但是这个概率与期望相对于 E 的状态压缩动态规划要略简单一点。题意题意翻译很清楚。分析根据期望的定义，$EX=\sum x_ip_i$。对于第 $i$ 个数，第 $j$ 次操作，对于�a56爆大奖在线娱乐獾� \(L_j \le i \le R_ 阅读全文

posted @ 2024-01-20 11:46 Chen_Jinhui 阅读(3) 评论(0) 推荐(0) 编辑

Chen-Jinhui

CJH 的小 house

公告

一言