Zengtudor

一个高中生的计算机博客

【NOI大纲】基础知识与编程环境

Linux系统终端中常用的文件与目录操作命令 cd 进入文件夹 ls 列出当前目录有什么文件,可以添加参数 pwd 当前在哪个目录 mkdir 创建文件夹 -p 递归创建 cp 复制文件 mv 移动文件 rm 删除文件 -r 递归删除 -f 强行删除 chmod 更改文件权限 chown 更改文件所

train_20241112

传送门(portal)[弱化版] 题目描述 你在一条长为 n 的链上,但是你只能通过一些传送门来到达其他位置,使用一个传送门需要时间,你的任务是计算出对于每一个单独的位置,到达那里需要的最短时间,或者无法到达。 一个传送门由两侧组成,一侧从 u 到 v ,另一侧从 x 到 y 。传送门是双向的,这意

快速幂原理

快速幂算法旨在高效计算 a^b \mod m。其核心思想是利用指数的二进制表示,将乘法次数减少到 O(\log b) 级别。详细解释如下: 快速幂的思想 给定计算 a^b \mod m,如果 b 表示为二进制数(如 b = 13_{10} = 1101_2),那么我们可以将其表示为: a^{13}

模意义下的除法(逆元)

模逆元简介 给定一个数 a 和一个模 m,a 在模 m 意义下的逆元 a^{-1} 满足: a \cdot a^{-1} \equiv 1 \pmod{m} 如果我们想计算 \frac{a}{b} 在模 m 意义下的结果,可以将其表示为: \frac{a}{b}

Valgrind 检测 C++ 程序是否存在内存泄漏

Valgrind 检测 C++ 程序是否存在内存泄漏 此文章使用了AI辅助创作 使用 Valgrind 检测 C++ 程序是否存在内存泄漏是一个非常有效的方法。Valgrind 是一个编程工具,用于检测 C、C++ 程序中的内存错误和内存泄漏。以下是如何使用 Valgrind 检测 C++ 程序的内

ST表

提示:有运用AI工具辅助生成文章 稀疏表(Sparse Table)是一种高效的数据结构,主要用于解决静态数组上的区间查询问题,特别是最值查询(最大值、最小值等)。它的主要优势在于预处理时间和查询时间都非常高效,适用于数据不变的情况。 稀疏表的基本思路 1. 预处理阶段 构建一个二维数组 st,其中

前缀和与数学运算符号

准高一考完中考又来打竞赛了,服了,好消息是可以去北大附中本部训练 P5686 [CSP-S2019 江西] 和积和 题解 P5686 [CSP-S2019 江西] 和积和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) [CSP-S2019 江西] 和积和 题目描述<