zhaohaikun

2023年4月25日

【SD 集训】20230424 T3 兔子（rabbit）

该文被密码保护。阅读全文

posted @ 2023-04-25 19:18 zhaohaikun 阅读(4) 评论(0) 推荐(0)

【SD 集训】20230424 T2 点（point）

摘要：题目描述数轴上有 $n$ 个点，第 $i$ 个点的坐标为 $x_i$。对于每个点，你要将它左移或右移 $d$ 个单位长度，不能不移。每个点的选择可以不同，两个点可以重合。然后你要放置一些闭区间，使得每个点被至少一个闭区间包含。放置 $[l,r]$ 的代价为 \(a+b(r- 阅读全文

posted @ 2023-04-25 19:07 zhaohaikun 阅读(29) 评论(0) 推荐(0)

【SD集训】20230425 T2 差（difference）题解 CF1500F 【Cupboards Jumps】

摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了，被 He_ren 的原题创到了。吐槽一下，He_ren 甚至出原题还用脚造数据，虽然数据确实比较难造。不过那两个 $O(n^2)$ 老哥好像都没最后将所有数调整成非负，遗憾 20。有人场切 * 3500 却没过签到题，我不说是谁。题阅读全文

posted @ 2023-04-25 16:08 zhaohaikun 阅读(76) 评论(0) 推荐(0)

【SD集训】20230422 T1 原题 a（a）

该文被密码保护。阅读全文

posted @ 2023-04-25 07:46 zhaohaikun 阅读(1) 评论(0) 推荐(0)

2023年4月19日

题解 P9130 【[USACO23FEB] Hungry Cow P】

摘要：赛时开始一眼线段树分治，交了几发都 T 了，就意识到事情不对。后来想了想发现势能分析不能带撤销。。。后来加了一些不能改变复杂度假了的优化，没过之后就自闭跑路了。。。赛后听别人说了个楼房重建就明白怎么做了。首先，我们离线下来把 $a$ 排序，去重（这样方便一点，不然权值线段树上的空节点得特判），阅读全文

posted @ 2023-04-19 15:51 zhaohaikun 阅读(81) 评论(0) 推荐(0)

2023年4月18日

【SD集训】20230417 T2 b（b）【大联盟】20230531 T3 树上查询（tree）

摘要： b 两个密码不知道设哪个？那就不设了吧，还据说是原题。题目描述给定 $n$ 个顶点的树，顶点编号为 $1,2,\cdots,n$，给定长度 $n_0$ 的序列 $a_1,a_2,\cdots, a_{n_0}$，共 $m$ 次查询，每次查询给定 $l, r, x$，问树的阅读全文

posted @ 2023-04-18 18:36 zhaohaikun 阅读(71) 评论(1) 推荐(0)

2023年4月14日

2023 年 4 月训练记录

摘要： # 训练省选后先学了一段时间的 whk。 ## [[省选联考 2023] 填数游戏](https://www.luogu.com.cn/problem/P9170) zyx /bx 首先，对 $B$ 能选的两个数连边（$|t_i|=1$ 看作连一条自环）。考虑如果一个连通块的边数 > 点数，那一阅读全文

posted @ 2023-04-14 09:25 zhaohaikun 阅读(189) 评论(2) 推荐(1)

2023年3月14日

题解 AT_abc216_h【[ABC216H] Random Robots】

摘要：前置知识：LGV，感谢 THU POG。看到机器人不碰撞的条件，可以想到这题需要 LGV 引理。由于这道题中起点固定，但是终点不固定，于是考虑枚举终点。我们考虑确定了终点序列 $y_1,y_2,\cdots,y_K$，由于路径不能相交的限制，所以起点和终点的匹配是唯一的，即路径为 $(x_1,y 阅读全文

posted @ 2023-03-14 21:13 zhaohaikun 阅读(38) 评论(0) 推荐(0)

2023年2月14日

【大联盟】20230214 T3 绝对伏特加（vodka）

该文被密码保护。阅读全文

posted @ 2023-02-14 16:53 zhaohaikun 阅读(20) 评论(0) 推荐(0)

2023年1月31日

【大联盟】20230129 T3 模板题（classic）

该文被密码保护。阅读全文

posted @ 2023-01-31 20:25 zhaohaikun 阅读(12) 评论(0) 推荐(0)

希望如火，失望如烟！

公告