摘要: 9.19做题资料:哈希表查找时间复杂度分析 好的,我用一个简单的比喻来解释,就像你在学校里找座位一样! 1. 哈希表是什么? 想象一个教室里有好多桌子(这些桌子就是哈希表)。每张桌子都有一个编号(比如1号桌、2号桌、3号桌……)。老师规定:每个同学必须坐在指定编号的桌子上。 2. 键值对是什么? 现在,每个同学都有一个学号(这就是“键”),并 阅读全文
posted @ 2025-09-19 22:31 左边之上 阅读(18) 评论(0) 推荐(0)
摘要: 9.14做题随记 OI学习,宁可不学不可逆向,要么知道题目怎么做后学习代码写法,要么知道代码基础学习题目怎么做,要么两种都会学习另外一种解法,万万不可逆向学习,费心费力。 P1678 烦恼的高考志愿 题目背景 计算机竞赛小组的神牛 V 神终于结束了高考,然而作为班长的他还不能闲下来,班主任老 t 给了他一个艰巨的任务 阅读全文
posted @ 2025-09-14 11:44 左边之上 阅读(11) 评论(0) 推荐(0)
摘要: 9.7做题随记 主题:贪心 P5019 [NOIP 2018 提高组] 铺设道路 KEY:注意数列与子序列的单调性,常常与贪心有关 题目背景 NOIP2018 提高组 D1T1 题目描述 春春是一名道路工程师,负责铺设一条长度为 \(n\) 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\ 阅读全文
posted @ 2025-09-07 12:36 左边之上 阅读(10) 评论(0) 推荐(0)
摘要: lower_bound与upper_bound区别 lower_bound与upper_bound 核心概念总结 假设我们有一个已排序的升序数组 ups,我们要查找的值是 val。 特性 lower_bound upper_bound 中文含义 下界 上界 返回值指向 第一个 >= val 的元素 第一个 > val 的元素 在存在重复元素时 指向第 阅读全文
posted @ 2025-08-19 21:42 左边之上 阅读(41) 评论(0) 推荐(0)
摘要: 8.18习题随记 P1020 [NOIP 1999 提高组] 导弹拦截 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统 阅读全文
posted @ 2025-08-18 22:19 左边之上 阅读(12) 评论(0) 推荐(0)
摘要: 8.17做题随记 P2758 编辑距离 题目描述 设 \(A\) 和 \(B\) 是两个字符串。我们要用最少的字符操作次数,将字符串 \(A\) 转换为字符串 \(B\)。这里所说的字符操作共有三种: 删除一个字符; 插入一个字符; 将一个字符改为另一个字符。 \(A, B\) 均只包含小写字母。 输入格式 第一行为 阅读全文
posted @ 2025-08-17 22:06 左边之上 阅读(8) 评论(0) 推荐(0)
摘要: std::bitset 在信息学竞赛中确实是一个非常强大的工具,它不仅仅是存储0和1的容器,更重要的是它能够利用CPU的位运算指令,极大地加速某些类型的计算。通常,一次位运算可以同时处理32个或64个布尔值,这就是 bitset 速度优势的来源(常数因子 $ 1/w $,其中 $ w $ 通常是64 阅读全文
posted @ 2025-06-01 11:04 左边之上 阅读(65) 评论(0) 推荐(1)
摘要: 2025.6.1学习笔记 2025.6.1学习笔记 为什么我为OI泪目,因为我菜的离谱。。。 每天记网页笔记! Linux命令 VitualBox >> Noi.Linux.2.0 打开虚拟机 ls 目录内容 ls -l 所有信息 ls -lh plus -l ls -a 隐藏文件 cd _file 进入_file文件夹(T 阅读全文
posted @ 2025-06-01 09:46 左边之上 阅读(14) 评论(0) 推荐(0)
摘要: **NOIP一轮复习:基础知识、编程环境与C++核心特性** 大家好!今天我们开始NOIP一轮复习。本讲主要涵盖Linux基础操作、C++编译与调试,以及C++面向对象和STL标准模板库的核心内容。这些是信息学竞赛的基石,务必牢固掌握。 2.2.1 基础知识与编程环境 在信息学竞赛中,我们通常在Li 阅读全文
posted @ 2025-06-01 09:26 左边之上 阅读(17) 评论(0) 推荐(0)
摘要: Deepseek演讲辅助 Deepseek底层逻辑 Deepseek商业价值 阅读全文
posted @ 2025-04-13 16:39 左边之上 阅读(13) 评论(0) 推荐(0)