摘要：
【洛谷专栏】。 这几天会慢慢更新的，致我即将结束的 OI 旅程。 每一个事应该都会图文并茂展开写，也算是作为我回忆录的一部分（？这也给了我另外一个思路。 更新进度 -> 100。 给自己起个 ID ✓ cjh20090318/Chen_Jinhui，这两个应该是我最常用的 ID。 微信：cjh200 阅读全文
posted @ 2025-02-09 20:47
Chen_Jinhui
阅读(168)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 题意 有 \(N\) 幢楼房，第 \(i\) 幢楼房的高度为 \(H_i\)。 能从建筑 \(i\) 看到建筑 \(j\) 需要满足的条件是 \(\nexists k \in (i,j) \cap \mathbb{Z}, H_k > H_j\)。 有 \(Q\) 次询问，每次询问给定 阅读全文
posted @ 2025-02-09 20:46
Chen_Jinhui
阅读(22)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 很好的单调队列优化 DP 练习题。 题意 有 \(i\) 个点排成一排，从左到右编号依次为 \(1 \sim n\)。选择第 \(i\) 个点的代价为 \(a_i\)。 有 \(m\) 个要求，第 \(i\) 个要求为在 \([l_i,r_i]\) 中至少要选择一个节点。 请你找到代 阅读全文
posted @ 2025-02-09 20:39
Chen_Jinhui
阅读(77)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 多校联考考这个题，然后因为大样例给的太水了很多人因此挂分。 题意 当 \(A \ge B\) 时，\(A \gets A - B\)，如果此时 \(A \le C\)，\(A \gets A + D\)。 请问能否无限循环执行下去。 分析 首先分析几个比较容易判断的条件。 \(A < 阅读全文
posted @ 2025-02-09 20:38
Chen_Jinhui
阅读(25)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 前言 CSP-S 2024 游记。 CSP 结束了，可能没有 7 级机会了。 遇上了一个好时代，喜欢考 DP 是吧。 如果再给我一次机会，，，我一定会把所有大样例再测一遍。 NOIP，翻盘，很难。 正文 2024.10 10.27 晚上在忏悔自己的过错，感觉对不起自己。 这些题都这么 阅读全文
posted @ 2025-02-09 20:31
Chen_Jinhui
阅读(108)
评论(0)
推荐(0)
摘要：
【洛谷专栏】（这里是保存站版本）。 标题来自 KALPA 里的曲子 Don't Never Around。 昨晚脑壳发热想写一个属于自己的骗分技巧，仅供后人参考。 当然如果你实力足够强大理论上是不屑于骗分的，所以比较适合我这种不喜欢动脑子的人看。 等死，死国可乎？ 反正都拿不到分，还不如放手一搏，相 阅读全文
posted @ 2025-02-09 20:25
Chen_Jinhui
阅读(86)
评论(1)
推荐(1)
摘要：
【洛谷专栏】。 近 40 场以来最难的 C，有点难写。 题意 有一个 \(N \times N\) 的网格，每个网格由黑色 # 和白色 . 组成。 按照顺序 \(i = 1, 2, \ldots, \frac{N}{2}\) 依次以下进行操作： 对于 \(i\) 和 \(N + 1 - i\) 之间 阅读全文
posted @ 2025-02-09 20:20
Chen_Jinhui
阅读(17)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 非常模板的最短路题。 题意 \(N\) 个点 \(M\) 条边的无向图，第 \(i\) 条边连接 \(A_i\) 和 \(B_i\)，长度为 \(C_i\)。 你需要依次执行 \(Q\) 次操作： 1 i：断开第 \(i\) 条边。 2 x y 查询 \(x\) 到 \(y\) 的最 阅读全文
posted @ 2025-02-09 20:20
Chen_Jinhui
阅读(23)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 子序列自动机是什么？广搜又是什么？ 这不是一个很显然的动态规划吗。 题意 参见题意翻译。 分析 设 \(f_i\) 表示以 \(A_i\) 开头的子序列不在 \(A_{i \sim \vert A \vert}\) 中出现的最小长度，\(g_i\) 表示上一个决策点。 设字符 \(x 阅读全文
posted @ 2025-02-09 20:19
Chen_Jinhui
阅读(14)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 前言 2024 暑假本部集训游记。 为什么今天开始写呢？因为暑假结束了。 本来这个东西还会晚一周写的，说好的再延迟一周，但是我市教委决定延迟开学就像我市的温度一样飘忽不定，前几天人工降雨凉快了一两天就直接通知返校。 人工降雨治标不治本啊，教委能不能好好动动脑子再决定开学，人已经要被热 阅读全文
posted @ 2025-02-09 20:15
Chen_Jinhui
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号