Loading

摘要: 小 W 事一二 认识小 W 是在六年级,在机房。中午,阳光从窗户斜进来,照在他身上。他坐在电脑前敲代码,很专注的样子。我走过去问他的名字,他抬起头,说,我叫小 W。 那时候我不知道这个名字会在之后的日子里反复出现,那时,我也仅仅以为他就是我生命中仅仅存在几个月的人(那时候还不知道要在这里上课),也不知道这个人是可以 阅读全文
posted @ 2026-02-25 15:00 Hyvial 阅读(44) 评论(2) 推荐(1)
摘要: 坐标 ZJ 怎么说,这次 CSP-J/S 还是挺愉(tui)悦(fei)的。 早就想写游记了,因为时间问题一直没有写,终于可以趁着放秋假的时间写了,是不是写得有点太晚了。 DAY -1 打赛前模拟赛,奇技淫巧大法好。 DAY 0 赛前在思考到底要复习什么,隔壁的小 W 在写退火,小 L 在写杀蚂蚁, 阅读全文
posted @ 2026-04-27 18:56 Hyvial 阅读(20) 评论(0) 推荐(0)
摘要: DAY -∞ CSP - S 分出了,我居然是同班里面分最高的/bx,小 W 因为一些不可抗原因炸了(包括但不限于删除 T1 的正解代码),小 Z 和 小 X 也进了 NOIP,七年级的 ZHX 也去了,又被单调队列。 打 NOIP 模拟赛,又是日常 挂分 + 被第年级同学单调队列。遇到了各种奇奇怪 阅读全文
posted @ 2026-04-27 18:56 Hyvial 阅读(17) 评论(0) 推荐(0)
摘要: 省流 抢机肘肘肘,思考唐唐唐,罚时吃吃吃。 day -∞ 起队名十分仓促。下课时在看 MC,灵机一动就叫苦力怕力苦吧,队友也同意了。 day -114514 科学考试答题卡上忘涂选择了,喜提扣 70 大礼。 day -2 准备了一些模板,还带了一点零食和 paid,准备路上蹭别人的热点用。 day 阅读全文
posted @ 2026-04-27 18:52 Hyvial 阅读(52) 评论(1) 推荐(0)
摘要: VsCode 使用指南(配置 + 美化) 0xFF 写在前面 图有点卡,请耐心等待。 感谢 hinin 对我的技术指导以及 ltl0825 和 Charllote_ 在使用配置 VsCode 的过程中对我文章的勘误与补充。 UPD 20250823:统一格式,修改笔误,增加设置背景的配置方式,并优化了缺省源生成代码。 UPD 2025091 阅读全文
posted @ 2025-08-16 10:51 Hyvial 阅读(2089) 评论(2) 推荐(2)
摘要: A* 构成 dijkstra 优先队列优化 \(+\) BFS \(+\) 玄学长度预估 \(=\) Astar。 解释 dijkstra 优先队列优化:每一次放进优先队列(小根堆)里的是 起点到这个状态的步数 \(+\) 当前点到终点的预估步数,在终点第一次出队时结束,此时得到的值必然为最小值(求 阅读全文
posted @ 2025-07-22 13:36 Hyvial 阅读(38) 评论(0) 推荐(0)
摘要: 什么是树链剖分? 具体来说,树链剖分就是将整棵树剖分为若干条链,使它组合成线性结构,然后用其他的数据结构维护信息。 树链剖分(树剖/链剖)有多种形式,通常指 重链剖分,可以将树上的任意一条路径划分成不超过 \(\log{n}\) 条连续的链,每条链上的点深度互不相同(即是自底向上的一条链,链上所有点 阅读全文
posted @ 2025-07-19 14:45 Hyvial 阅读(60) 评论(0) 推荐(0)
摘要: 前置知识:一次函数,线段树 什么是李超线段树? 李超线段树,可以支持一下两种操作: 插入一条线段/直线; 查询单点极值。 李超线段树在每一个区间,会维护在区间中点值最大的线段/直线(表达式:$y = kx + b$)所对应的 $k$、$b$,且李超线段树没有 pushdown 操作,查询时需要一查到 阅读全文
posted @ 2025-07-17 20:25 Hyvial 阅读(106) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-06 18:33 Hyvial 阅读(4) 评论(0) 推荐(0)
摘要: 普通分块 分块思想是什么?(引自 OI-wiki) 分块的时间复杂度主要取决于分块的块长,一般可以通过均值不等式求出某个问题下的最优块长,以及相应的时间复杂度。 分块是一种很灵活的思想,相较于树状数组和线段树,分块的优点是通用性更好,可以维护很多树状数组和线段树无法维护的信息。 当然,分块的缺点是渐 阅读全文
posted @ 2025-03-06 18:21 Hyvial 阅读(60) 评论(0) 推荐(0)