bramble-marshall

摘要： Re: Shanghai - Travel Record 应该是第二次来上海了吧？这次是和同学 ZMT 和 ZMY 一同游览，目前已定好一个时长 \(5.8\) 天的计划（为什么是 \(5.8\) 天呢？因为我初中学号是 \(58\) 嘿嘿） Jul. 23rd, 2025 今天是来到上海的第一天。 阅读全文

摘要： 北京游记 - Aug. 14th to Aug. 16th, 2024 Aug. 14th, 2024 今天是梦熊集训结束的日子，我竟还什么都没有学到。我已在QQ空间情感宣泄了一波。算了，接下来要在北京玩了，我还是开心一点比较好。 虽然昨晚是凌晨1点半才睡着，但早上还是5点半就起了 (好像赖床赖到了 阅读全文

摘要： (\(\LaTeX\)源码： \documentclass{article} \usepackage[UTF8]{ctex} \begin{document} \title{树状数组 | 维护区间和} \author{Bramble Marshall} \date{August 3rd, 2024} 阅读全文

摘要： 1. 原码 原码是计算机中表示整数的一种方法，其中最高位为符号位，其余位为数值位。正数符号位为0，负数符号位为1。例如，+5的原码为00000101，-5的原码为10000101。 2. 反码 反码是将原码中的数值位按位取反而得到的。正数的反码与原码相同，负数的反码是符号位保持不变，数值位按位取反。 阅读全文

摘要： 进制与进制转换 1. 什么是进制？ 进制是指在数值系统中，使用的数码的个数。最常见的进制有二进制、十进制和十六进制。二进制使用0和1，十进制使用0-9，十六进制使用0-9和A-F。 2. 进制转换 二进制转十进制 将二进制数的每一位乘以2的该位次方，再将所有乘积相加。例如，二进制数1010转为十进制 阅读全文

摘要： 以此题为例：P2249 【深基13.例1】查找 二分查找 对于一个单调不降的序列 \(S\)，传统查找的复杂度是 \(\mathcal O(|S|)\)，即 \(\mathcal O(n)\). 有时候序列 \(S\) 中的元素特别多，或者你希望尽量减小复杂度，那么，有没有复杂度更低的方法呢？ 理论 阅读全文

摘要： 给一个 \(n\) 行 \(m\) 列的矩阵，每一列可以循环移位，问经过任意次移位后每一行最大值总和是多少 输入为一行，输入 \(n\) 和 \(m\) ，且 \(n \le 12, m \le 2000\) 思路解析： 矩阵的最大值总和定义： 经过任意次移位后，每一行的最大值总和定义为每行的最大值 阅读全文

摘要： lowbit 的定义 首先了解 lowbit 的定义 \(lowbit(n)\) ，为 \(n\) 的二进制原码中最低的一位 \(1\) 以及其后面的 \(0\) 所表示的数 举个简单的例子： 将 \(10\) 使用二进制表示为 \(1010\) 其中最低位的 \(1\) 为第2位（\(_{10}1 阅读全文

摘要： 原题链接：Luogu P5745 区间最大和 初看这道题， 阅读全文

摘要： 1. 引用（Reference） 在 C++ 中，引用（Reference）是一个变量的别名. 它允许你通过不同的名字访问同一个变量. 与指针不同，引用在定义时必须被初始化，并且一旦绑定到某个变量，之后不能更改引用的绑定对象. 引用的语法 引用（Reference）是 C++ 中的一种重要特性，提供 阅读全文