Ehundategh - 博客园

2024年10月27日

[CSP-S 2024] 游记

摘要： [CSP-S 2024] 游记 Day 1 为什么没有 Day 0？哦，原来是 Ehun 其实差不多退役了，前一天还在上文化课嘻嘻。好的，由于今年 sc 是在我的母校考试，有主场优势（尤其是出来之后才想起来是之前集训的那间机房），感觉灵感都多了很多（虽然今年确实简单就是了）。前一天还是简单复习了阅读全文

posted @ 2024-10-27 11:39 Ehundategh 阅读(29) 评论(0) 推荐(0) 编辑

2023年11月6日

Peaks 题解

摘要： Peaks题解浅提离线算法将询问按照

x

排序，在最小生成树加边的过程中，每加一条边就把所有

x

小于当前边权的询问处理掉。求第

k

大可以用平衡树搞定，将并查集合并时也将平衡树进行启发式合并（启发式合并也就是小的合并到大的上面）在线做法其实题目描述已经很明显了，D 阅读全文

posted @ 2023-11-06 17:53 Ehundategh 阅读(11) 评论(1) 推荐(0) 编辑

2023年11月3日

[ARC098F] Donation 题解

摘要： [ARC098F] Donation 题解题目描述给定一张

n

点，

m

边的无向图，到达一个点需要拥有

a_{i}

的权值，对于一个点操作需要消耗

b_{i}

的权值，询问最少需要多少权值才能够对每个点都进行一次操作（权值在任何时候都不能小于

0

）。题目分析提阅读全文

posted @ 2023-11-03 16:42 Ehundategh 阅读(10) 评论(0) 推荐(0) 编辑

2023年10月30日

后缀数组学习笔记

摘要：后缀数组学习笔记定义我们定义后缀数组

S a

中的元素

S a_{i}

为，字典序排名为

i

的后缀所在的位置。我们定义排名数组

R a n k

中的元素

R a n k_{i}

为，在位置

i

的后缀的排名。求解后缀数组首先

O (n^{2} l o g n)

的解法很阅读全文

posted @ 2023-10-30 10:15 Ehundategh 阅读(7) 评论(0) 推荐(0) 编辑

ADASTRNG - Ada and Substring 题解

摘要： ADASTRNG - Ada and Substring 题解题目描述给定一个小写字符串。输出

26

个数，代表以

a \sim z

开头的本质不同的子串个数。题目分析高度数组模板题。可以想到将以每个字符开头的本质不同的子串数目转化为：阅读全文

posted @ 2023-10-30 09:43 Ehundategh 阅读(11) 评论(0) 推荐(0) 编辑

2023年10月27日

[NOI2010] 超级钢琴题解

摘要： [NOI2010] 超级钢琴题解说点闲话原本不想写这个题解的但是看到我的代码居然长度为2048B->刚好2KiB，然后还跟题号相同QAQ 题目翻译给你一段序列，求出其中从第

1

大到第

k

大的子区间的和。思路解析首先可以想到一个简单的暴力，对于每一个区间开头

i

，和区间阅读全文

posted @ 2023-10-27 17:57 Ehundategh 阅读(21) 评论(0) 推荐(0) 编辑

[NOIP 2013提高组]货车运输题解

摘要： [NOIP 2013提高组]货车运输题解前置知识 Kruskal 重构树（内含讲解）+任意一种LCA 题目翻译

n

座城市，

m

条道路，

q

次询问，每次求两个点

x, y

之间所有路径的最小值的最大值。题目分析其实学了Kruskal重构树差不多看到这个题目就知道怎么写了。阅读全文

posted @ 2023-10-27 17:21 Ehundategh 阅读(11) 评论(0) 推荐(0) 编辑

[TJOI2013] 松鼠聚会题解

摘要： [TJOI2013] 松鼠聚会题解切比雪夫距离切比雪夫距离指的是在平面上的两个点

(x_{1}, y_{1})

,

(x_{2}, y_{2})

之间横纵坐标之差绝对值中的大者。用公式表示则是

f (a, b) = m a x (| x_{a} - x_{b} |, | y_{a} - y_{b} |)

。切比雪夫距离与曼哈顿距离之间可以相互转换阅读全文

posted @ 2023-10-27 17:20 Ehundategh 阅读(17) 评论(0) 推荐(0) 编辑

2023年10月23日

Splay 学习笔记

摘要： Splay 概述 Splay也称伸展树，是二叉搜索树(BST)的一种近似平衡的类型，由Daniel Sleator 和 Robert Tarjan 于 1985 年发明。有着极其优秀的复杂度(均摊

O (l o g_{2} n)

)。可以实现Splay(旋转某节点到根)，Split(分裂)，Merge(合阅读全文

posted @ 2023-10-23 20:15 Ehundategh 阅读(30) 评论(0) 推荐(0) 编辑

CSP-S 2023 种树-题解

摘要： CSP-S 2023 种树-题解闲话 Mark.Down看错题面了，我一直以为树是倒着长的。题目描述给定一棵树，每天可以选择一个与已种树的地块相连的地块种树，每棵树每天会长

m a x (1, c_{i} \times x + b_{i})

米（

x

代表从任务开始第一天的天数），问最少多少天可以使\(\f 阅读全文

posted @ 2023-10-23 17:05 Ehundategh 阅读(624) 评论(0) 推荐(0) 编辑

Ehundategh的小窝

人道山长水又断，潇潇微雨闻孤馆

公告

搜索

常用链接

我的标签

合集

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论