zhang_jinghan - 博客园

要补的知识点和要补的题

摘要：提醒我一下要写这个东西然后发给老师。阅读全文

posted @ 2026-09-09 17:15 zhang_jinghan 阅读(4) 评论(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 阅读(12) 评论(0) 推荐(0)

26 暑假模拟赛补题3

摘要：前言 100+100+0+25=225，看我超级倒闭。正文 T1：P12166 [蓝桥杯 2025 省 C/Java A/研究生组] 冷热数据队列注意到所有操作都是删除 / 插入，于是可以使用双向链表，顺便维护一下每个元素在哪个队列中和两个队列当前存了多少个元素即可。双向链表部分具体的就是可以阅读全文

posted @ 2026-08-27 19:10 zhang_jinghan 阅读(2) 评论(0) 推荐(0)

决策单调性优化 dp

摘要：决策单调性优化 dp 这东西大概是斜率优化（一部分）的进阶，对我来说非常困难。四边形不等式介绍四边形不等式：对于 \(\forall a, b, c, d \in \mathbb{Z}\)，且 \(a \le b \le c \le d\)，如果有函数 \(f(x, y)\) 使得 \(f(a 阅读全文

posted @ 2026-08-23 08:58 zhang_jinghan 阅读(6) 评论(0) 推荐(0)

26 暑假模拟赛补题2

摘要：闲话本场 T1T2 过于简单，不写了。正文 T3：CF420C Bug in Code 首先把一个鸭指出的两个鸭连一条边，我们先计算出每个点的度数 \(d\)，然后我们考虑固定选出的点的一个点 \(u\)，此时已经满足了 \(d_u\) 条边的限制，这时候我们考虑计算有多少个 \(v\) 是合法阅读全文

posted @ 2026-08-22 13:53 zhang_jinghan 阅读(5) 评论(0) 推荐(0)

dp 优化

摘要：闲话我疑似写过跟这个标题一模一样的博客，那篇我应该是废弃了，这里给出一个归纳更完整的博客。正文改变 dp 状态设计例题：P3537 [POI 2012] SZA-Cloakroom 这题一个物品有三个属性 \((a,b,c)\)，对于一个询问 \((m,k,s)\)，实际上有用的物品只有 \ 阅读全文

posted @ 2026-08-17 18:32 zhang_jinghan 阅读(8) 评论(0) 推荐(0)

26 暑假模拟赛补题1

摘要：前言挺早的一场模拟赛了，我已经忘了当时的思考过程了，我看 T1 T2 我当时过了就不写了，发现 T3 现在重新看还不会，这太搞笑了，写一篇博客吧。正文给定正整数 \(N\)。 AA 有 \(X\) 个互不相交的在线区间 \([a_i,b_i]\)，BA 有 \(Y\) 个互不相交的在线区间 \ 阅读全文

posted @ 2026-08-15 23:58 zhang_jinghan 阅读(7) 评论(0) 推荐(0)

AT_agc025_d [AGC025D] Choosing Points

摘要：闲话好久没写题解了，来写一篇。题解题面这个题图大小为 \(4n^2\)，但是他要我们给出一个大小为 \(n^2\) 的点集，使得点集中任意两个点距离不为 \(\sqrt{D1}\) 和 \(\sqrt{D2}\)，注意到给出点集大小恰好为图大小的 \(\frac{1}{4}\)，这启示我们把阅读全文

posted @ 2026-08-03 20:21 zhang_jinghan 阅读(10) 评论(0) 推荐(0)

26.06.08初三高一联测

摘要：闲话这场数据过水，40pts的做法打到 60pts，25pts 的做法打到 65pts，我通过把部分分都打出来得到了 rk 2 的好成绩。 T1：三元序列（sequence）给出正整数 \(n\)，请你构造三个序列 \(\{a\},\{b\},\{c\}\)，满足它们所有元素的大小均为 \([0 阅读全文

posted @ 2026-06-09 17:51 zhang_jinghan 阅读(36) 评论(0) 推荐(0)

树分块

摘要：天文学博士。树分块我根据了解左程云的课程发现树分块好像有一个重链分块、随机撒点分块，然后我学的这个 deepseek 声称叫王室联邦分块法，我也不知道这些分块方法有没有重复，我就先写个王室联邦分块，以后要是讲课可能讲前面的分块方法也可能不讲，看我有没有心情学。例题：P2325 [SCOI200 阅读全文

posted @ 2026-06-08 00:35 zhang_jinghan 阅读(28) 评论(0) 推荐(1)

zhang-jinghan

导航

公告