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

2024年3月31日

题解 P9981 [USACO23DEC] Minimum Longest Trip G

摘要：【洛谷专栏】题意 $N$ 个点 $M$ 条边的有向无环图，对于每一个点 $i$ 你需要求出一条从 $i$ 出发的最长路径且路径上边权组成的序列字典序最小。求每一条路径的长度和边权和。分析最长的路径很好求，在 DAG 上拓扑排序后动态规划即可。（具体的实现可以参考 OI-Wik 阅读全文

posted @ 2024-03-31 19:18 Chen_Jinhui 阅读(15) 评论(0) 推荐(0) 编辑

2024年3月18日

致a56爆大奖在线娱乐的15岁

摘要：【洛谷专栏】人生最重要的两天，就是你出生的那天和你明白自己为何出生的那天。 ——马克?吐温 2024年3月18日，满15岁的这一天，终于到来了，谨以此文作为送给a56爆大奖在线娱乐自己的一份生日礼物。 a56爆大奖在线娱乐有一些肺腑之言想和大家分享，虽然说来说去无非都是常识，但有些话在心中还是不吐不快。 15岁，随着a56爆大奖在线娱乐步入初三年级，阅读全文

posted @ 2024-03-18 21:33 Chen_Jinhui 阅读(12) 评论(0) 推荐(0) 编辑

2024年2月18日

题解 [ABC341E] Alternating String

摘要：赛时用的线段树，赛后发现可以差分后用树状数组。题意给一个长度为 $N$ 由 $0/1$ 组成的数列，有 $Q$ 次操作。将区间 $[L,R]$ 的所有数按位翻转。查询 $[L,R]$ 中是否相邻两个数都不同。分析线段树做法看到区间修改区间查询，很容易想到线段树。用线段树维护区间信息：阅读全文

posted @ 2024-02-18 10:49 Chen_Jinhui 阅读(2) 评论(0) 推荐(0) 编辑

题解 [ABC341D] Only one of two

摘要：赛后在讨论区里看到都是二分的解法？那a56爆大奖在线娱乐来补一个非二分的。题意求第 $K$ 小能整除 $N,M$ 其中只有一个的正整数。分析设 $L=\operatorname{lcm}(N,M)$。 a56爆大奖在线娱乐们把所有满足条件的数列出来排序，观察到 $\dfrac L N + \dfrac L M - 2$ 是一个阅读全文

posted @ 2024-02-18 10:03 Chen_Jinhui 阅读(9) 评论(0) 推荐(0) 编辑

题解 [ABC341C] Takahashi Gets Lost

摘要：本来不想写这个题题解的，但是偶然发现在洛谷上是最优解？这个题和 P6226 [BalticOI 2019 Day1] 潜艇有一定的相似之处。题意海洋是一个 $H \times W$ 的网格，其中 . 代表岛屿，# 代表水域，高桥只能在陆地上行走。高桥坠落到了一个陆地上，接着他会依次沿着给定的阅读全文

posted @ 2024-02-18 08:48 Chen_Jinhui 阅读(6) 评论(0) 推荐(0) 编辑

2024年2月4日

题解 [ABC339F] Product Equality

摘要：学弟不经意间提出的做法，没想到过了。某些同年级的大佬说用 NTT 做，显然a56爆大奖在线娱乐不会。题意有 $N$ 个数的序列 $A$，设 $S = \{ (i,j,k) \mid 1 \le i,j,k \le N, A_i \times A_j = A_k\}$，求 $\vert S \vert$。 $1 阅读全文

posted @ 2024-02-04 09:41 Chen_Jinhui 阅读(4) 评论(0) 推荐(0) 编辑

题解 [ABC339D] Synchronized Players

摘要：思维难度不大，但是实现有很多小细节。题意有一个 $N \times N$ 的网格 $S$，其中 . a56爆大奖在线娱乐空地，P a56爆大奖在线娱乐空地上有一个玩家，# a56爆大奖在线娱乐障碍物。你需要选择上、下、左、右四个方向之一带着两个玩家向同一个方向的相邻单元格移动。如果目标单元格存在且为空，则a56爆大奖在线娱乐玩家移动，否则不移动。分析数阅读全文

posted @ 2024-02-04 08:54 Chen_Jinhui 阅读(6) 评论(0) 推荐(0) 编辑

题解 [ABC339E] Smooth Subsequence

摘要：简单的 E，使a56爆大奖在线娱乐先跳过 D。题意给一个 $N$ 个数的序列 $A$，你需要找到一个子序列满足相邻两个数之差的绝对值不超过 $D$，求子序列可能的最大长度。分析考虑动态规划。状态设计设 $f_i$ a56爆大奖在线娱乐以第 $i$ 个数结尾最长的子序列长度。转移方程 $$ f_i = 1 + \max\ 阅读全文

posted @ 2024-02-04 08:34 Chen_Jinhui 阅读(4) 评论(0) 推荐(0) 编辑

2024年2月2日

题解 P9314 [EGOI2021] Railway / 瑞士铁路

摘要：题意 P9314 [EGOI2021] Railway / 瑞士铁路。分析 $nm \le 4 \times 10^6$，考虑分别�a56爆大奖在线娱乐饬搅鞠嘞蛐惺坏某迪嘤龅奈恢谩� 对于�a56爆大奖在线娱乐饬搅境档南嘤鑫恢妹毒偎淼朗遣幌质档模鄄斓剿淼阑ゲ恢氐易甑サ鞯菰觯谑强梢远终业阶詈笠桓鲎蠖说阈∮诘扔谙嘤鑫恢玫那洹� 阅读全文

posted @ 2024-02-02 16:17 Chen_Jinhui 阅读(0) 评论(0) 推荐(0) 编辑

2024年1月29日

题解 [ABC338D] Island Tour

摘要：【洛谷博客】被降智的一道简单题。题意 $n$ 个岛屿，第 $i$ 座桥连接 $i$ 和 $i+1$（第 $N$ 座桥连接着 $1$ 和 $N$）。有一条长度为 $M$ 的旅游序列 $X$，你需要按照顺序依次经过这些点，选择断掉一座桥使得旅游经过的桥最少。分阅读全文

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

Chen-Jinhui

CJH 的小 house

公告

一言