10 2023 档案

后缀数组 学习笔记
摘要：后缀数组 学习笔记 定义 我们定义后缀数组 Sa 中的元素 Sai 为，字典序排名为 i 的后缀所在的位置。我们定义排名数组 Rank 中的元素 Ranki 为，在位置 i 的后缀的排名。 求解后缀数组 首先 O(n2logn) 的解法很 阅读全文
posted @ 2023-10-30 10:15 Ehundategh 阅读(7) 评论(0) 推荐(0) 编辑
ADASTRNG - Ada and Substring 题解
摘要：ADASTRNG - Ada and Substring 题解 题目描述 给定一个小写字符串。 输出 26 个数，代表以 a∼z 开头的本质不同的子串个数。 题目分析 高度数组模板题。 可以想到将以每个字符开头的本质不同的子串数目转化为： 阅读全文
posted @ 2023-10-30 09:43 Ehundategh 阅读(11) 评论(0) 推荐(0) 编辑
[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] 松鼠聚会 题解 切比雪夫距离 切比雪夫距离指的是在平面上的两个点(x1,y1),(x2,y2)之间横纵坐标之差绝对值中的大者。用公式表示则是f(a,b)=max(|xa−xb|,|ya−yb|)。 切比雪夫距离与曼哈顿距离之间可以相互转换 阅读全文
posted @ 2023-10-27 17:20 Ehundategh 阅读(17) 评论(0) 推荐(0) 编辑
Splay 学习笔记
摘要：Splay 概述 Splay也称伸展树，是二叉搜索树(BST)的一种近似平衡的类型，由Daniel Sleator 和 Robert Tarjan 于 1985 年发明。有着极其优秀的复杂度(均摊O(log2n))。 可以实现Splay(旋转某节点到根)，Split(分裂)，Merge(合 阅读全文
posted @ 2023-10-23 20:15 Ehundategh 阅读(30) 评论(0) 推荐(0) 编辑
CSP-S 2023 种树-题解
摘要：CSP-S 2023 种树-题解 闲话 Mark.Down看错题面了，我一直以为树是倒着长的。 题目描述 给定一棵树，每天可以选择一个与已种树的地块相连的地块种树，每棵树每天会长max(1,ci×x+bi)米（x代表从任务开始第一天的天数），问最少多少天可以使\(\f 阅读全文
posted @ 2023-10-23 17:05 Ehundategh 阅读(624) 评论(0) 推荐(0) 编辑
CSP-S 2023 消消乐-题解
摘要：CSP-S 2023 消消乐-题解 闲话 省流：long long 模拟pair 好抽象的题，可惜考场上没做出来。感觉其实是一个挺有趣的题的。 题目描述 小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两 个相邻的元素。 现在，他有一个长度为 n 且仅由小写字母构成 阅读全文
posted @ 2023-10-23 11:13 Ehundategh 阅读(801) 评论(0) 推荐(1) 编辑
CSP-S 2023游记
摘要：CSP-S 2023游记 Day ？-Day -1 备考，思考了很多种的骗分算法，查看准考证。 每天依然在做模拟赛，感觉对DS题的感觉不太良好。 Day 0 比赛前一天，感觉心情不是十分紧张。上午玩了一下NOI Linux，挺好玩的。 下午有老选手给我们讲保龄经验，挺乐的，然后挺期待CSP的题的吧， 阅读全文
posted @ 2023-10-22 19:28 Ehundategh 阅读(42) 评论(0) 推荐(0) 编辑
友链
摘要：欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染的喔！ 友链信息 阅读全文
posted @ 2023-10-22 13:46 Ehundategh 阅读(9) 评论(0) 推荐(0) 编辑
CodeForces-Explosions? 题解
摘要：题目描述 你在玩一个利用魔法杀怪物的游戏。具体地，有一排 n 个格子，第 i 个格子里有编号为 i、初始生命值为 hi 的怪物。怪物生命值小于等于 0 则被杀死，所有怪物被杀死则游戏结束。 你有两种攻击方式：一种是普通攻击，你将消耗 1 点能量对选中 阅读全文
posted @ 2023-10-19 09:19 Ehundategh 阅读(58) 评论(0) 推荐(0) 编辑
IOI2018 werewolf 狼人 题解
摘要：IOI2018 werewolf 狼人 题解 题目描述 省流： n 个点，m 条边，q 次询问，对于每一次询问，给定一个起点 S 和终点 T ，能否找到一条路径，前半程不能走 0∼L−1 这些点，后半程不能走 \(R+1\thicks 阅读全文
posted @ 2023-10-18 12:55 Ehundategh 阅读(114) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示