08 2023 档案

「TAOI-2」Break Through the Barrier 题解
摘要：前言：比赛前去做牙齿矫正，回来晚了 10 分钟……做比赛的运气全用在了一路绿灯上了（无语）。第二题切了两个半小时。决定写篇题解来抒发一下再记得愤怒愉悦之情。 AC 的想法很简单，就是表示出每一串连续的 \(\texttt{T}\)，其长度分别为 \(l_1 \sim l_m\)。明显的，对于任何一个 阅读全文
posted @ 2023-08-20 19:48 LinkCatTree 阅读(85) 评论(0) 推荐(0)
P6429 [COCI2008-2009#1] JEZ 题解
摘要：题目传送门：[Click](https://www.luogu.com.cn/problem/P6429)。 更好地观感：[Click](https://www.cnblogs.com/TimelessWelkinBlog/p/17642051.html)（进入速度玄学） 某蒟蒻看见这道题，想了足足 阅读全文
posted @ 2023-08-19 09:05 LinkCatTree 阅读(134) 评论(0) 推荐(0)
FHQ-Treap 详解
摘要：不同于经典的基于左旋、右旋的 Treap，FHQ-Treap 是基于分裂与合并的的一种 Treap。虽然两者操作方式完全不同，但产生的结果是一样的。而且，FHQ-Treap 具有好写、好理解以及可持久化、区间翻转、移动等等一大坨优点。 阅读全文
posted @ 2023-08-07 12:25 LinkCatTree 阅读(3427) 评论(1) 推荐(10)
GFOJ-1808 牛奶访客
摘要：啊！考试的题目真难！但是仔细想一想，这就是 DFS 鸭 阅读全文
posted @ 2023-08-05 19:38 LinkCatTree 阅读(87) 评论(0) 推荐(0)
P4795 [BalticOI 2018] 基因工程 题解
摘要：额……这好像是一天之内第三次遇到随机化的题了吧？不过，这道题还真水。 阅读全文
posted @ 2023-08-04 19:44 LinkCatTree 阅读(66) 评论(0) 推荐(0)
NOIP2014 D2T1 奶酪
摘要：水题解~馍馍馍场上做出这道题的dalao 阅读全文
posted @ 2023-08-01 15:19 LinkCatTree 阅读(61) 评论(1) 推荐(0)
P2216 理想的正方形 题解
摘要：博客的第一篇题解。爽。 阅读全文
posted @ 2023-08-01 15:17 LinkCatTree 阅读(291) 评论(0) 推荐(0)