04 2024 档案

期中考试游记
摘要：本来不打算写游记的，但是觉得考的很有纪念意义。 直到考试前两天才知道要骨折了还要考试，感觉很好啊。 Day[−∞,0] 摆烂，没看一点 whk。 前情提要：Day 0 晚上 CF 成功重返青名，1 点睡的，很早啊！ Day 1 早读到的挺早，把之前几乎一点没背的古诗背了，看了几个词 阅读全文
posted @ 2024-04-28 21:13 BYR_KKK 阅读(40) 评论(0) 推荐(0) 编辑
倍增并查集
摘要：如果你既会倍增，又会并查集，那你一定会倍增并查集吧！ link 数据范围明示 O(n2) 无法通过。 众所周知，倍增是 O(log⁡n) 的，并查集近似 O(n) 的，它们结合一下不就能过了吗？ 先来重新考虑一下倍增的本质。 倍增 倍增最经典的用法是 ST 表。我们将一个 阅读全文
posted @ 2024-04-18 13:13 BYR_KKK 阅读(89) 评论(0) 推荐(0) 编辑
ABC349
摘要：update on 2024/4/19: F 题的题解写的不太对，正在修。 update on 2024/4/19：修完了 不用考试了/kx/kx/kx/kx/kx/kx/kx ABCD一眼。 E 发现状态不多，可以直接搜，状态之间的转移关系很容易让人想到 minimax 搜索，直接做即可。注意细节 阅读全文
posted @ 2024-04-17 23:13 BYR_KKK 阅读(17) 评论(0) 推荐(0) 编辑
从生日悖论的自然常数到 Pollard-Rho
该文被密码保护。
posted @ 2024-04-15 21:28 BYR_KKK 阅读(38) 评论(0) 推荐(0) 编辑
最短路相关（HARD）
该文被密码保护。
posted @ 2024-04-10 13:01 BYR_KKK 阅读(1) 评论(0) 推荐(0) 编辑
ABC348
摘要：大抵是要到期中了吧。 ABC一眼。 D 把关键点拎出来当作新图，bfs。同时记录每个点能否到终点。然后判掉起点不合法的情况即可。 E 首先，求 1 号点的答案是 naive 的。 同时，根据父亲去推儿子的答案也是 naive 的。 F 暴力 shaber 题。 G 卷积，不会。 阅读全文
posted @ 2024-04-07 19:16 BYR_KKK 阅读(28) 评论(0) 推荐(0) 编辑
树链剖分
该文被密码保护。
posted @ 2024-04-01 13:12 BYR_KKK 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示