摘要：人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。阅读全文

posted @ 2020-03-22 21:29 zhaohaikun 阅读(1320) 评论(8) 推荐(16) 编辑

2025年2月19日

摘要：我们考虑对于前

i

$i$ 个点观察其导出子图的形态。当前会形成若干强连通分量，假设总共有

k

$k$ 个。就一定需要满足其中第

i

$i$ 个强连通分量能够到达第

i + 1

$i+1$ 个强连通分量，否则不管后面如何加点都于事无补。因此为了保证强连通分量的极大性，第

i

$i$ 个强连通分量不能够到达阅读全文

posted @ 2025-02-19 10:58 zhaohaikun 阅读(97) 评论(0) 推荐(1) 编辑

2025年1月24日

CTS2025Day1T1 倾诉

摘要：以下定义

l i m = ⌈ \log a ⌉

$lim=\lceil\log a\rceil$ 。首先结构一定是形如将整个序列划分成若干子段，形如

(l, r, p)

$(l,r,p)$ 的结构，其中

p \geq r

$p\ge r$ ，并且

p

$p$ 严格单调递增，那么这一段的操作次数就是

p - l

$p-l$ ，不妨令

f (l, r, p)

$f(l,r,p)$ 表示对应的权值。阅读全文

posted @ 2025-01-24 18:54 zhaohaikun 阅读(71) 评论(3) 推荐(1) 编辑

2024年8月7日

NOI2024 游记

摘要： NOI 之后，感觉都没怎么睡好过，每天都在随机时间突然醒来，偶有梦见 NOI 的，不过记得的都在 Day1 神秘结局后醒来，然后意识到 NOI 已经结束了…… NOI 之后还要给小朋友出模拟赛题、讲课，还要颓废，哪有时间写游记啊。 NOI2024 游记竟然能去打 NOI。感觉 NOI 的意义还是阅读全文

posted @ 2024-08-07 22:11 zhaohaikun 阅读(309) 评论(2) 推荐(1) 编辑

JSOI2024 游记

摘要： UPD：其实是早就写好了的，不过现在差不多想发了。 JSOI2024 游记 Day ?~Day -1 省选前的心态算是比较失落，每次点人都发现自己进不了一点。不过今年还是得打，尽力而为吧。比赛前一周基本补完了之前落下的联考，打的还算可以。湖北省选模拟，打了个 Day2，非常没有水平的 100 + 阅读全文

posted @ 2024-08-07 22:10 zhaohaikun 阅读(115) 评论(0) 推荐(0) 编辑

2023年12月8日

2023 年 12 月训练记录

摘要： 2023 年 12 月训练记录怎么就寄了呢。没救了。不能再摆了。 CF1824E LuoTianyi and Cartridge 我们对最小值做扫描线，现在就转化成了使得