info: { blogIcon: 'https://cdn.luogu.com.cn/upload/usericon/765493.png', blogUser: 'OIerBoy', blogAvatar: 'https://cdn.luogu.com.cn/upload/usericon/765493.png', blogStartDate: '2023-04-22', webpageTitleOnblur: '(o?v?)ノ Hi', webpageTitleOnblurTimeOut: 1000, webpageTitleFocus: '(*′?｀*) 欢迎回来！', webpageTitleFocusTimeOut: 1000, webpageIcon: "https://cdn.jsdelivr.net/gh/BNDong/Cnblogs-Theme-SimpleMemory@master/img/webp/blog_logo.webp", { enable: true, // 是否开启日/夜间模式切换按钮 auto: { // 自动切换相关配置 enable: false, // 开启自动切换 dayHour: 5, // 日间模式开始时间，整数型，24小时制 nightHour: 19 // 夜间模式开始时间，整数型，24小时制 } } },

07 2023 档案

vlak
摘要：# 2023-7-14 ## 题目 [luogu题目传送门](https://www.luogu.com.cn/problem/P7210) ### 题目描述 Nina 和 Emilija 正在玩一个特殊的游戏。这个游戏是在一张最开始为空白的纸上进行的。在每一个人的行动回合内，这个人会在这张纸上当前 阅读全文
posted @ 2023-07-21 16:05 OIerBoy 阅读(35) 评论(0) 推荐(0) 编辑
papricice
摘要：# 2023-07-14 ## 题目 [题目传送门](https://www.luogu.com.cn/problem/P7165) ### 题目大意 给定一个 n 个点的树，这 n 个点编号为 1 到 n。 现在要选择断掉两条边，会形成三个连通块，假设这三个连通块内的点数分别为 $ 阅读全文
posted @ 2023-07-17 11:15 OIerBoy 编辑
后缀数组学习笔记
摘要：# 后缀数组是什么 后缀数组就是主要处理字符串后缀问题的，它的实现算法主要有两种：倍增法和 DC3，复杂度分别是 O(nlog⁡n) 和 O(n)。这里由于 DC3 代码答辩且难以理解，我就只写了倍增法的实现。 # 例题引入 [P3809 【模板】后缀排序](https://www.luo 阅读全文
posted @ 2023-07-16 17:38 OIerBoy 阅读(88) 评论(0) 推荐(0) 编辑
基数排序
摘要：## 前言 基数排序是一种非常快且好写的排序。 以前一直以为基数排序就是桶排，现在发现自己很智慧，警钟长鸣。 # 思想 基数排序是一个以桶排为基础的排序。 桶排我就不多说了，简单且 O(n)。 但是桶排有一个弊端，就是由于考试时空间限制是 108 左右，可需要排序的数据是 109 的 阅读全文
posted @ 2023-07-06 16:53 OIerBoy 阅读(47) 评论(0) 推荐(0) 编辑

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