2025 年 1月 22 日随笔档案 - _Kenma

2025年1月22日

摘要：前言中午在知乎上看见有人狗叫随机化快排随便卡。为了科学打脸，我尝试证明了一下随机化快排的复杂度。因为我是复杂度分析低手，所以下面的证明只有代数内容，不涉及任何复杂度分析理论。正文为了方便证明，我们设序列中的数互不相同。否则，我们可以钦定相同数之间的大小关系，使得它们互不相同。为了尽量严谨阅读全文

posted @ 2025-01-22 19:32 _Kenma 阅读(106) 评论(4) 推荐(1)

团队周报计划004期：思维与构造好题赏析

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

posted @ 2025-01-22 19:26 _Kenma 阅读(26) 评论(3) 推荐(0)

CSP 2024 游记

摘要： CSP2024 游记省流：发挥出了小学生水平。 Day -1 忘了。 Day 0 卡视角在 L 眼皮子底下打原神单机版。但是感谢 @xtzqhy 和 @_Hugoi_吸引了 L 的火力，应该没被发现。晚上和 @Tmbcan 一起打板子，tarjan 谁都没一遍写对，绷。 Day 1 感觉上午阅读全文

posted @ 2025-01-22 19:24 _Kenma 阅读(167) 评论(0) 推荐(0)

NOIP 2024 游记

摘要：省流：比 CSP 高。可见我 CSP 打的有多差。 Day -? NOIP 模拟赛就没有上过 250。每场都是爆爆爆。 Day -1 带上了南极星给的挂坠。然后在火车上被刮破了。啊啊啊我对不起你。这次在火车上没有开摆，因为后有 L 前有 BW 根本没有好的卡视角的位置。中午晚上吃的都是燕大阅读全文

posted @ 2025-01-22 19:22 _Kenma 阅读(206) 评论(0) 推荐(1)

学习笔记：后缀自动机

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

posted @ 2025-01-22 19:16 _Kenma 阅读(5) 评论(0) 推荐(0)

学习笔记：值域有交的 FHQ-Treap 的快速合并

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

posted @ 2025-01-22 19:15 _Kenma 阅读(7) 评论(0) 推荐(0)

学习笔记：还原树 & 生成树问题

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

posted @ 2025-01-22 19:15 _Kenma 阅读(2) 评论(0) 推荐(0)

学习笔记：函数复合类 DS 的一类离线解法

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