摘要: 北京游记 - Aug. 14th to Aug. 16th, 2024 Aug. 14th, 2024 今天是梦熊集训结束的日子,我竟还什么都没有学到。我已在QQ空间情感宣泄了一波。算了,接下来要在北京玩了,我还是开心一点比较好。 虽然昨晚是凌晨1点半才睡着,但早上还是5点半就起了 (好像赖床赖到了 阅读全文
posted @ 2024-08-16 23:53 Bramble_Marshall 阅读(3) 评论(0) 推荐(0) 编辑
摘要: (\(\LaTeX\)源码: \documentclass{article} \usepackage[UTF8]{ctex} \begin{document} \title{树状数组 | 维护区间和} \author{Bramble Marshall} \date{August 3rd, 2024} 阅读全文
posted @ 2024-07-31 18:05 Bramble_Marshall 阅读(8) 评论(0) 推荐(1) 编辑
摘要: 1. 原码 原码是计算机中表示整数的一种方法,其中最高位为符号位,其余位为数值位。正数符号位为0,负数符号位为1。例如,+5的原码为00000101,-5的原码为10000101。 2. 反码 反码是将原码中的数值位按位取反而得到的。正数的反码与原码相同,负数的反码是符号位保持不变,数值位按位取反。 阅读全文
posted @ 2024-07-31 18:03 Bramble_Marshall 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 进制与进制转换 1. 什么是进制? 进制是指在数值系统中,使用的数码的个数。最常见的进制有二进制、十进制和十六进制。二进制使用0和1,十进制使用0-9,十六进制使用0-9和A-F。 2. 进制转换 二进制转十进制 将二进制数的每一位乘以2的该位次方,再将所有乘积相加。例如,二进制数1010转为十进制 阅读全文
posted @ 2024-07-31 18:01 Bramble_Marshall 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 以此题为例:P2249 【深基13.例1】查找 二分查找 对于一个单调不降的序列 \(S\),传统查找的复杂度是 \(\mathcal O(|S|)\),即 \(\mathcal O(n)\). 有时候序列 \(S\) 中的元素特别多,或者你希望尽量减小复杂度,那么,有没有复杂度更低的方法呢? 理论 阅读全文
posted @ 2024-07-18 20:11 Bramble_Marshall 阅读(38) 评论(1) 推荐(0) 编辑
摘要: 给一个 \(n\) 行 \(m\) 列的矩阵,每一列可以循环移位,问经过任意次移位后每一行最大值总和是多少 输入为一行,输入 \(n\) 和 \(m\) ,且 \(n \le 12, m \le 2000\) 思路解析: 矩阵的最大值总和定义: 经过任意次移位后,每一行的最大值总和定义为每行的最大值 阅读全文
posted @ 2024-07-17 19:17 Bramble_Marshall 阅读(3) 评论(0) 推荐(0) 编辑
摘要: lowbit 的定义 首先了解 lowbit 的定义 \(lowbit(n)\) ,为 \(n\) 的二进制原码中最低的一位 \(1\) 以及其后面的 \(0\) 所表示的数 举个简单的例子: 将 \(10\) 使用二进制表示为 \(1010\) 其中最低位的 \(1\) 为第2位(\(_{10}1 阅读全文
posted @ 2024-07-11 13:07 Bramble_Marshall 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 原题链接:Luogu P5745 区间最大和 初看这道题, 阅读全文
posted @ 2024-07-10 15:31 Bramble_Marshall 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1. 引用(Reference) 在 C++ 中,引用(Reference)是一个变量的别名. 它允许你通过不同的名字访问同一个变量. 与指针不同,引用在定义时必须被初始化,并且一旦绑定到某个变量,之后不能更改引用的绑定对象. 引用的语法 引用(Reference)是 C++ 中的一种重要特性,提供 阅读全文
posted @ 2024-07-01 22:42 Bramble_Marshall 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 今天我们来看一道题:Luogu P2036 [COCI2008-2009 #2] PERKET 这道题不难,典型的暴力枚举 由于食材数量随机,无法直接用循环解,但是可以使用递归 \(MY_{CODE:}\) #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-06-04 20:24 Bramble_Marshall 阅读(1) 评论(0) 推荐(0) 编辑