08 2023 档案

「TAOI-2」Break Through the Barrier 题解
摘要：前言：比赛前去做牙齿矫正，回来晚了 10 分钟……做比赛的运气全用在了一路绿灯上了（无语）。第二题切了两个半小时。决定写篇题解来抒发一下再记得~~愤怒~~愉悦之情。 AC 的想法很简单，就是表示出每一串连续的 $\texttt{T}$，其长度分别为 $l_1 \lim l_m$。明显的，对于任何一个 阅读全文
posted @ 2023-08-20 19:48 TimelessWelkin 阅读(48) 评论(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 TimelessWelkin 阅读(65) 评论(0) 推荐(0) 编辑
二分答案，二分搜索，封装
摘要：封装了的二分答案，嘎啦好用 阅读全文
posted @ 2023-08-08 16:34 TimelessWelkin 阅读(14) 评论(0) 推荐(0) 编辑
FHQ-Treap 详解
摘要：不同于经典的基于左旋、右旋的 Treap，FHQ-Treap 是基于分裂与合并的的一种 Treap。虽然两者操作方式完全不同，但产生的结果是一样的。而且，FHQ-Treap 具有好写、好理解以及可持久化、区间翻转、移动等等一大坨优点。 阅读全文
posted @ 2023-08-07 12:25 TimelessWelkin 阅读(2202) 评论(1) 推荐(8) 编辑
基数排序详解
摘要：基数排序是一种不基于比较的排序方式，时间复杂度接近 O(n)。 阅读全文
posted @ 2023-08-05 20:27 TimelessWelkin 阅读(80) 评论(0) 推荐(0) 编辑
GFOJ-1808 牛奶访客
摘要：啊！考试的题目真难！但是仔细想一想，这就是 DFS 鸭 阅读全文
posted @ 2023-08-05 19:38 TimelessWelkin 阅读(42) 评论(0) 推荐(0) 编辑
P4795 [BalticOI 2018] 基因工程 题解
摘要：额……这好像是一天之内第三次遇到随机化的题了吧？不过，这道题还真水。 阅读全文
posted @ 2023-08-04 19:44 TimelessWelkin 阅读(19) 评论(0) 推荐(0) 编辑
最长XX子序列
摘要：最近老师在讲动态规划鸭~好烦呀~ 话说，这是不是算贪心呢（） 阅读全文
posted @ 2023-08-02 17:34 TimelessWelkin 阅读(22) 评论(0) 推荐(0) 编辑
NOIP2014 D2T1 奶酪
摘要：水题解~馍馍馍场上做出这道题的dalao 阅读全文
posted @ 2023-08-01 15:19 TimelessWelkin 阅读(13) 评论(0) 推荐(0) 编辑
P2216 理想的正方形 题解
摘要：博客的第一篇题解。爽。 阅读全文
posted @ 2023-08-01 15:17 TimelessWelkin 阅读(158) 评论(0) 推荐(0) 编辑