摘要: 二维前缀和学习指南 二维前缀和,仅仅是由一维前缀和进阶了一维而已。 为了方便后面的学习,我先给出二维前缀和重点代码。 阅读全文
posted @ 2024-08-12 19:42 左边之上 阅读(164) 评论(0) 推荐(0)
摘要: 9.14做题随记 OI学习,宁可不学不可逆向,要么知道题目怎么做后学习代码写法,要么知道代码基础学习题目怎么做,要么两种都会学习另外一种解法,万万不可逆向学习,费心费力。 P1678 烦恼的高考志愿 题目背景 计算机竞赛小组的神牛 V 神终于结束了高考,然而作为班长的他还不能闲下来,班主任老 t 给了他一个艰巨的任务 阅读全文
posted @ 2025-09-14 11:44 左边之上 阅读(6) 评论(0) 推荐(0)
摘要: 9.7做题随记 主题:贪心 P5019 [NOIP 2018 提高组] 铺设道路 KEY:注意数列与子序列的单调性,常常与贪心有关 题目背景 NOIP2018 提高组 D1T1 题目描述 春春是一名道路工程师,负责铺设一条长度为 \(n\) 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\ 阅读全文
posted @ 2025-09-07 12:36 左边之上 阅读(5) 评论(0) 推荐(0)
摘要: lower_bound与upper_bound区别 lower_bound与upper_bound 核心概念总结 假设我们有一个已排序的升序数组 ups,我们要查找的值是 val。 特性 lower_bound upper_bound 中文含义 下界 上界 返回值指向 第一个 >= val 的元素 第一个 > val 的元素 在存在重复元素时 指向第 阅读全文
posted @ 2025-08-19 21:42 左边之上 阅读(16) 评论(0) 推荐(0)
摘要: 8.18习题随记 P1020 [NOIP 1999 提高组] 导弹拦截 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统 阅读全文
posted @ 2025-08-18 22:19 左边之上 阅读(7) 评论(0) 推荐(0)
摘要: 8.17做题随记 P2758 编辑距离 题目描述 设 \(A\) 和 \(B\) 是两个字符串。我们要用最少的字符操作次数,将字符串 \(A\) 转换为字符串 \(B\)。这里所说的字符操作共有三种: 删除一个字符; 插入一个字符; 将一个字符改为另一个字符。 \(A, B\) 均只包含小写字母。 输入格式 第一行为 阅读全文
posted @ 2025-08-17 22:06 左边之上 阅读(7) 评论(0) 推荐(0)
摘要: std::bitset 在信息学竞赛中确实是一个非常强大的工具,它不仅仅是存储0和1的容器,更重要的是它能够利用CPU的位运算指令,极大地加速某些类型的计算。通常,一次位运算可以同时处理32个或64个布尔值,这就是 bitset 速度优势的来源(常数因子 $ 1/w $,其中 $ w $ 通常是64 阅读全文
posted @ 2025-06-01 11:04 左边之上 阅读(46) 评论(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 左边之上 阅读(11) 评论(0) 推荐(0)
摘要: **NOIP一轮复习:基础知识、编程环境与C++核心特性** 大家好!今天我们开始NOIP一轮复习。本讲主要涵盖Linux基础操作、C++编译与调试,以及C++面向对象和STL标准模板库的核心内容。这些是信息学竞赛的基石,务必牢固掌握。 2.2.1 基础知识与编程环境 在信息学竞赛中,我们通常在Li 阅读全文
posted @ 2025-06-01 09:26 左边之上 阅读(7) 评论(0) 推荐(0)
摘要: Deepseek演讲辅助 Deepseek底层逻辑 Deepseek商业价值 阅读全文
posted @ 2025-04-13 16:39 左边之上 阅读(11) 评论(0) 推荐(0)
摘要: [SDOI2008] 仪仗队 题目描述 作为体育委员,C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 \(N \times N\) 的方阵,为了保证队伍在行进中整齐划一,C 君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C 君希望你告诉他队伍整齐时能看 阅读全文
posted @ 2025-01-25 15:39 左边之上 阅读(26) 评论(0) 推荐(0)