01 2024 档案

题解 [ABC338D] Island Tour
摘要：【洛谷博客】 被降智的一道简单题。 题意 n 个岛屿，第 i 座桥连接 i 和 i+1（第 N 座桥连接着 1 和 N）。 有一条长度为 M 的旅游序列 X，你需要按照顺序依次经过这些点，选择断掉一座桥使得旅游经过的桥最少。 分 阅读全文
posted @ 2024-01-29 19:13 Chen_Jinhui 阅读(25) 评论(0) 推荐(0) 编辑
题解 JOI 公園 (JOI Park)
摘要：【洛谷博客】 题目链接。 题意 城市中有 N 个公园，编号 1∼N，有 M 条双向道路将 N 个公园连通，第 i 条道路连接公园 xi,yi，长度为 di，使得任何两个公园之间都能直接或间接到达。 现在计划对公园的道路进行改造： 阅读全文
posted @ 2024-01-29 19:12 Chen_Jinhui 阅读(14) 评论(0) 推荐(0) 编辑
题解 P9176 [COCI2022-2023#4] Vrsta
摘要：题意 有一个序列，初始为空。 有 n 次操作，每次添加 k 个值为 a 的数到序列中。 对于每次操作，你需要输出当前序列的中位数，中位数有 2 个输出较小值。 分析 a 较大，离线离散化后再处理。 统计每个 a 出现的次数，可以用树状数组。 设当前加入的数个数为 c，那么 阅读全文
posted @ 2024-01-26 21:04 Chen_Jinhui 阅读(10) 评论(0) 推荐(0) 编辑
2024 年寒假东区游记
摘要：目录前言2024.1.202024.1.212024.1.222024.1.26OIOther2024.1.27 同步发布于洛谷博客。 前言 伴随着期末考试的失利，寒假最终还是来临。 我本着自己的意愿，自己选择来到了学弟们之间，给我了一个稍微喘息的机会。 看着活泼和颓废的学弟学妹们，我总是“哀吾生之 阅读全文
posted @ 2024-01-23 20:35 Chen_Jinhui 阅读(48) 评论(0) 推荐(0) 编辑
题解 P6226 [BalticOI 2019 Day1] 潜艇
摘要：【洛谷博客】 题解 P6226 [BalticOI 2019 Day1] 潜艇 题意 很清楚，忽略。 分析 看到这种字符串题很容易想到直接广度优先搜索，复杂度 O(rc4m)。 很显然承受不了，所以考虑 DP。 状态设计 设 fi,x,y 表示执行完前 i 个操作后位 阅读全文
posted @ 2024-01-20 12:01 Chen_Jinhui 阅读(14) 评论(0) 推荐(0) 编辑
题解 [ABC321C] 321-like Searcher
摘要：【洛谷博客】 题意 给定一个 k，你需要找到第 k 小的满足下面条件的正整数： 对于这个数的每一位，高位大于低位。 分析 这个数据范围仅有一个 1≤k，让人很不好下手。 我们不妨先做一个 DP，看有多少个满足这样条件的数。 设 fi,j 表示有 \(i\ 阅读全文
posted @ 2024-01-20 11:57 Chen_Jinhui 阅读(8) 评论(0) 推荐(0) 编辑
题解 [ABC321D] Set Menu
摘要：【洛谷博客】 题意 给定一个长度为 N 的正整数数列 A，和一个长度为 M 的正整数数列 B，还有一个正整数 P。 你需要求： ∑i=1N∑j=1Mmin(Ai+Bj,P)分析 说 阅读全文
posted @ 2024-01-20 11:54 Chen_Jinhui 阅读(12) 评论(0) 推荐(0) 编辑
题解 [ABC328E] Modulo MST
摘要：【洛谷博客】 不是很难的 ABC E，甚至相比于以前的简单。 题意 给你一个 N 个点 M 条边的图，求出这个图在模 K 意义下的最小生成树。 分析 观察到数据范围其实很小，所以先从朴素算法开始分析，考虑直接枚举子集。 但是每个子集组成的边不一定是一棵树，一棵树显然要满足任意 阅读全文
posted @ 2024-01-20 11:52 Chen_Jinhui 阅读(10) 评论(0) 推荐(0) 编辑
题解 [ABC328D] Take ABC
摘要：【洛谷博客】 因为信仰写了一个 string 的朴素算法上去，然后多了一发罚时，甚至过了很多个点。 题意 给定一个仅含 A、B、C 三个字母的字符串，你需要对其进行操作： 每次从最左边找到第一个 ABC 连续子串，然后删掉这个连续子串。 你需要对字符串不断执行操作直到无法找 阅读全文
posted @ 2024-01-20 11:51 Chen_Jinhui 阅读(18) 评论(0) 推荐(0) 编辑
题解 [ABC332D] Swapping Puzzle
摘要：【洛谷博客】 这题可能是 ABC 的 D 题里面难度的中等偏上，感觉确实和其他的 D 题相比有点难以实现。 题意 给两个 H×W 的矩阵 A 和 B。 你可以对 A 矩阵交换相邻两行或相邻两列若干次。 输出 A 变换为 B 的最小操作次数 阅读全文
posted @ 2024-01-20 11:48 Chen_Jinhui 阅读(23) 评论(0) 推荐(0) 编辑
题解 [ABC332F] Random Update Query
摘要：【洛谷博客】 相对于过往比赛的 F 应该算正常难度，但是这个概率与期望相对于 E 的状态压缩动态规划要略简单一点。 题意 题意翻译很清楚。 分析 根据期望的定义，EX=∑xipi。 对于第 i 个数，第 j 次操作，对于任意的 \(L_j \le i \le R_ 阅读全文
posted @ 2024-01-20 11:46 Chen_Jinhui 阅读(10) 评论(0) 推荐(0) 编辑
题解 [ABC334F] Christmas Present 2
摘要：【洛谷博客】 有一定难度的 ABC F。 题意 翻译很清楚。 标签：动态规划、线段树。 分析 设 fi 表示到第 i 个点后回到原点（即 0 号）的最小距离。 在第 i 个点时，第 i−1 个点才回到原点，需要重新出发，即加上 0 号点到 i 阅读全文
posted @ 2024-01-20 11:45 Chen_Jinhui 阅读(6) 评论(0) 推荐(0) 编辑
题解 P8085 [COCI2011-2012#4] KRIPTOGRAM
摘要：【洛谷博客】 思路并不是很直接的一道哈希题，并不算特别难，但也不简单。 分析 看到题意后有字符串匹配，很容易想到哈希。 因为每一个明文对应着一个密文，可以记当前单词距离到上一个相同单词的距离（如果没有即为 0），可以观察到明文和密文的单词距离序列如果能相同，就说明可以对应上。 为了快速判断这 阅读全文
posted @ 2024-01-20 11:44 Chen_Jinhui 阅读(17) 评论(0) 推荐(0) 编辑
题解 [ABC236D] Dance
摘要：【洛谷博客】 简单搜索题。 题意 将 2N 个人两两分组，每两个人配对会有一个快乐值，求快乐值异或最大。 分析 观察数据范围 N≤8，很容易想到搜索。 又因为 2N≤16，所以直接枚举全排列不可行，需要做一点优化。 第 i 个人和第 j 个人配 阅读全文
posted @ 2024-01-20 11:42 Chen_Jinhui 阅读(8) 评论(0) 推荐(0) 编辑
题解 [ABC186E] Throne
摘要：【洛谷博客】 同余方程板子题，没过的可以先去看看。 题意 翻译给的很清楚。 分析 看到这个转圈圈的就很容易想到同余方程。 为了方便处理，我们就将编号全部减 1，于是编号就变成 0∼N−1。 然后就可以很容易的列出同余方程： \[S + Kx \equiv 0\pmod{N} 阅读全文
posted @ 2024-01-20 11:41 Chen_Jinhui 阅读(6) 评论(0) 推荐(0) 编辑
题解 [ABC186F] Rook on Grid
摘要：【洛谷博客】 有一点难度，但不多。 题意 一个 H×W 的地图上有 M 个障碍物。 有一辆车在 (1,1)，一次行动可以向下或向右移动任意格（不得穿过障碍物）。 求这辆车在最多两次行动中可能到达多少个格子。 分析 车有四种选择：向右、向下、先向右再向下、先向下再 阅读全文
posted @ 2024-01-20 11:40 Chen_Jinhui 阅读(23) 评论(0) 推荐(0) 编辑
题解 [ABC144E] Gluttony
摘要：【洛谷博客】 题意 翻译很清楚，略。 分析 经过观察最优方案一定是消化代价小的配难消化的菜。所以将 F 从小到大排序，A 从大到小排序，当然也可以反着来。 因为有 K 次修行的机会，难以直接贪心。 因为随着时间增加，修行的使用次数会减少，存在单调性。所以考虑使用二分答案转化为 阅读全文
posted @ 2024-01-20 11:39 Chen_Jinhui 阅读(3) 评论(0) 推荐(0) 编辑
题解 [ABC242D] ABC Transform
摘要：【洛谷博客】 很巧妙的一道题。 题意 给定一个字符串 S，只包含字符 A，B，C。 每过一个时刻，字符会发生变化：A→BC，B→CA，C→AB。 设 0 时刻为 S0=S。 进行 Q 次询问，每次询问时刻 t 时，字符串 阅读全文
posted @ 2024-01-20 11:35 Chen_Jinhui 阅读(8) 评论(0) 推荐(0) 编辑
关于 Special Judge 的编写和本地测试
摘要：最近有几位同学来问我 Special Judge 怎么写？为了让大家可以写出 Special Judge 方便在本地调试和对拍，我就想写一篇文章来介绍 Special Judge。 Special Judge 是什么？有什么用？ 大家可以先看这样一篇文章：Special Judge - OI Wik 阅读全文
posted @ 2024-01-20 11:34 Chen_Jinhui 阅读(616) 评论(0) 推荐(0) 编辑

一言

你将不再是道具，而是成为人如其名的人。
——紫罗兰的永恒花园
点击右上角即可分享
微信分享提示