摘要: Prologue Hundreds of years ago…… 武场内陆续传来铁器的撞击声,偶尔还掺杂着鼓掌和稀疏的喝彩,两个身穿革甲手持钝剑的高大身影正在互相劈砍,似漫不经心却也透露出三分娴熟。其中稍微矮小一些的人突然收起剑,看向天空。 “黄昏了,他们应该已经出发了。咱们得赶紧跟上了。” “不错 阅读全文
posted @ 2025-07-04 22:54 AllENdless 阅读(12) 评论(0) 推荐(0)
摘要: 算法描述 恐龙,是指三角龙、现代鸟类和梁龙的最近共同祖先 (LCA) 及其所有后代。 ——百度百科 假设有一棵树,上面有两个节点,求两个节点最近的共同祖先节点。也可以理解为包含这两个节点的子树是从什么时候分开的。 算法思路 一生二,二生四,四生万物。 ——泥土笨笨 采用倍增的思想,将查询最近共同祖先 阅读全文
posted @ 2025-03-02 16:26 AllENdless 阅读(58) 评论(1) 推荐(0)
摘要: 问题叙述 RMQ 是 Range Maximum/Minimum Query 的缩写,表示区间最大/最小值。 显而易见的,可以用线段树写。但是我这样的蒟蒻早就忘了线段树怎么写了,而且由于该问题不涉及修改操作,所以线段树十分没有性价比。 这是就需要用到好理解又好写的ST表了。 算法思路 ST表是用于解 阅读全文
posted @ 2025-02-22 19:17 AllENdless 阅读(56) 评论(0) 推荐(0)
摘要: 奥德赛传奇第二部 阅读全文
posted @ 2025-01-10 09:56 AllENdless 阅读(97) 评论(0) 推荐(0)
摘要: 奥德赛传奇第一部 阅读全文
posted @ 2025-01-10 09:55 AllENdless 阅读(71) 评论(0) 推荐(0)
摘要: 前言 对于 Outerside 的整体介绍,这本书不做任何阐述,详细内容参见 OS 地理百科全书 。这本书所描述的是 Outerside 中有关自然界的大部分知识。 生物部分 文明 人类(human) 没什么可说的,就如同现实世界中的人类。 能力:擅长箭术,科技水平较高。平均寿命 \(200\) 岁 阅读全文
posted @ 2025-01-10 08:49 AllENdless 阅读(43) 评论(0) 推荐(0)
摘要: Outerside Legend 人物介绍 伦诺克斯 Tdl 泰德·都林·拉斯托雷(Ted Durin Lastorry) 本作主角,尚未成长的伦诺克斯,实际身份是星光之首埃努诺尔的使者,初登场19岁。 Tco 托瑞拉·科斯特·欧瑞德(Torreilla Costel Oride) 强大而理智的Tc 阅读全文
posted @ 2025-01-10 08:49 AllENdless 阅读(69) 评论(0) 推荐(0)
摘要: Outerside Legend 奥德赛传奇 与 Advanturer_XIV 的小说 Astor Ah Estel 属同一世界观(联动)。 小说部分 上部 已完结 中部 更新中 下部 未更新 番外部分 自然百科 地理百科 重大事件 人物介绍 阅读全文
posted @ 2025-01-10 08:48 AllENdless 阅读(24) 评论(0) 推荐(0)
摘要: 单源出发,最短路径,松弛。 Dijkstra 算法是所有最短路径算法中某种意义上最快的,只是代码略为难写。 松弛 Dijkstra 算法的精髓,就是两个字:松弛。包括所有的最短路径算法,都依靠的是这个词。 何为松弛?假设现有若干个点,点 \(v\) 到起点的最短路径很大,但是有另一个点 \(u\), 阅读全文
posted @ 2024-12-06 22:16 AllENdless 阅读(34) 评论(0) 推荐(0)
摘要: 题目描述 大致意思如下: 有 \(n\) 个人,每个人有一个品味值 \(a_i\),有 \(m\) 道寿司,每道寿司的美味值 \(b_i\),按照从 \(1\) 到 \(m\) 的顺序一次经过每个人。对于每个人,如果当前经过他的寿司美味值 \(b_j \ge a_i\) 则该寿司会被吃掉,并且不会经 阅读全文
posted @ 2024-12-01 15:42 AllENdless 阅读(32) 评论(0) 推荐(0)