zhang_jinghan - 博客园

P3642 [APIO2016] 烟花表演

摘要：题面首先不难设 \(f_{u,x}\) 表示只考虑以 \(u\) 为根的子树，且所有烟花离 \(u\) 的距离都为 \(x\) 时的最小代价，其中 \(u\) 的一个儿子 \(v\) 对 \(f_u\) 的转移如下： \[f_{u,x}\gets\min_{y\le x}(|x-w-y|+f_{v 阅读全文

posted @ 2026-10-27 16:41 zhang_jinghan 阅读(5) 评论(0) 推荐(0)

AT_arc123_d [ARC123D] Inc, Dec - Decomposition

摘要：题面我是 slope trick 低手，可能讲错。首先设 \(f_{i,x}\) 表示使 \(B_i=x\)（由于 \(B_i+C_i=A_i\)，令 \(B_i=x\) 时，有 \(C_i=A_i-x\)）时前 \(i\) 个的最小答案（\(\min\{\sum_{j=1}^i(|B_j|+| 阅读全文

posted @ 2026-10-26 20:17 zhang_jinghan 阅读(6) 评论(0) 推荐(0)

CF671D Roads in Yusland

摘要：题面树形 dp，每个节点 \(u\) 维护一些状态 \((\text{dep},\text{sum})\) 表示只选择经过 \(u\) 子树的路径（包括以 \(u\) 为端点的路径），覆盖了 \(u\) 子树内所有边以及 \(u\) 到其父亲的边，同时可以延伸到深度为 \(\text{dep}\) 阅读全文

posted @ 2026-10-23 09:41 zhang_jinghan 阅读(5) 评论(0) 推荐(0)

AT_agc049_e [AGC049E] Increment Decrement

摘要：题面我们先思考 \(k=1\) 的情况怎么做，试图找一些性质，先把操作全部变成对区间 \([l,r]+1\) 或 \(-1\)，代价为 \(\min(r-l+1,c)\)，然后对于两个同号区间（都是区间 \(+1\) 或区间 \(-1\)），他们之间要么不交、要么有包含关系（即不能部分重合），证明阅读全文

posted @ 2026-10-21 16:41 zhang_jinghan 阅读(4) 评论(0) 推荐(0)

AT_agc067_b [AGC067B] Modifications

摘要：题面怎么又是这种问我多少种序列 \(a\) 合法的题，那我们先考虑如何判定。对于一个序列 \(a\)，我们枚举所有操作区间，假设我们发现一个区间 \([l_i,r_i]\)，有 \(\forall j\in[l_i,r_i],a_j=c\)（区间内值全部相等），那么我们就把这个区间内的所有值全部阅读全文

posted @ 2026-10-20 16:41 zhang_jinghan 阅读(4) 评论(0) 推荐(0)

AT_awtf2026algo_b Window Records

摘要：题面先考虑如何判定，大致有两种思路，从小到大或从大到小枚举 \(i\in[1,n]\)，看每个区间 \([i,i+n-1]\) 合不合法，如果我们从小到大枚举，每次区间 \([i,i+n-1]\to [i+1,i+n]\) 时，前缀最大值位置集合的变化如下（蓝色为本来区间前缀最大值集合就有的，红色阅读全文

posted @ 2026-10-19 15:58 zhang_jinghan 阅读(5) 评论(0) 推荐(0)

P8497 [NOI2022] 移除石子

摘要：题面这篇题解思路几乎全部来自 Alex_Wei 的题解，感觉讲得应该没有比他清楚，未来我如果看不懂自己在写什么请点击链接。首先先思考暴力怎么做，当然的一个想法是枚举所有位置 \(a_i\) 的取值，然后问题变成对于一个初始情况，你需要判断他是否可行。然后因为还需要往里面加 \(k\)，有点烦，阅读全文

posted @ 2026-10-15 14:46 zhang_jinghan 阅读(8) 评论(0) 推荐(0)

CF2062H Galaxy Generator

摘要：题面首先观察答案形式，发现一个星系连通块就是一个矩形内的点，如果两个星系连通块（即两个矩形）在行或列上有交（即两矩形的行和列的区间有一个交集不为空），那么这两个矩形就可以合并成一个大矩形（如下图，不难发现肯定可以新建一个点把他们连接起来）。然后我们可以从上往下 dp，设 \(f_{i,S}=(\ 阅读全文

posted @ 2026-10-14 16:17 zhang_jinghan 阅读(8) 评论(0) 推荐(0)

小跳蛙

摘要：你是一只小跳蛙。你的面前是一条河，河上有 \(n\) 块石头排成一行，从左到右依次标号为 \(1,2,\cdots,n\)。石头对跳跃的有利程度是不一样的，第 \(i\) 块石头的跳跃参数是 \(a_i\)，其中 \(1\le a_i\le 2\)。你有若干跳跃计划，每次可以用一个区间 \([l 阅读全文

posted @ 2026-09-28 16:00 zhang_jinghan 阅读(30) 评论(0) 推荐(0)

CSP2026 前测试 1

摘要：前言 100+76+100+35=311 正文 T1：mark 小 Z 的机器人在二维整数坐标平面上运动，初始位于 (0, 0)，面向北方。北、东、南、西分别对应：北：\(y\) 轴正方向东：\(x\) 轴正方向南：\(y\) 轴负方向西：\(x\) 轴负方向机器人使用一张环形指令带。指阅读全文

posted @ 2026-08-30 23:36 zhang_jinghan 阅读(31) 评论(0) 推荐(0)

zhang-jinghan

导航

公告