RonChen

摘要： T1 以下哪一种设备属于输出设备 A. 扫描仪 B. 键盘 C. 鼠标 D. 打印机 答案 D T2 下列四个不同进制的数中，与其它三项数值上不相等的是 A. \((269)_{16}\) B. \((617)_{10}\) C. \((1151)_8\) D. \((1001101011)_2\) 阅读全文

摘要： 如何快速求出一个序列的区间和？可以使用前缀和。如何快速求出一个序列的最值？可以使用 ST 表。这两种数据结构在建立的时候颇费功夫，但使用的时候效率很高。如果再增加一个需求：需要时不时修改序列的值，那么这两种数据结构就无法高效完成了。线段树可以用来解决这类问题。 线段树是一种特殊的二叉树，它可以将一个 阅读全文

摘要： ## T1 在 8 位二进制补码中，10101011 表示的数是十进制下的 - A. 43 - B. -85 - C. -43 - D. -84 答案 **B** 反码 +1 -> 补码 10101011 是补码，第一位是 0 则表示正数，1 表示负数 10101011-1=10101010，得出对 阅读全文

摘要： 在生活中，经常需要对一些东西排序。比如，考试后按照成绩高低排序；打扑克时要按点数或花色排序手牌。很多问题可以利用排序将无序的杂乱无章的东西整理清楚，便于查询统计和利用。 计数排序 例题：P1271 [深基9.例1] 选举学生会 学校正在选举学生会成员，有 \(n \ (n \le 999)\) 名候 阅读全文

摘要： # P3156 [深基15.例1] 询问学号 ```cpp #include const int MAXN = 2000005; int a[MAXN]; int main() { int n, m; scanf("%d%d", &n, &m); for (int i = 0; i #include 阅读全文

摘要： 递归 递归：直接或间接（A：这件事找 B；B：这件事找 A）地用到自己。 如何定义正整数？正整数是 \(1,2,3,\cdots\) 这些数。这个定义不是那么的“严密”，换一种方式： \(1\) 是正整数 如果 \(n\) 是正整数，\(n+1\) 也是正整数 这种定义就是递归式的：在“正整数”还没 阅读全文

摘要： “猜数字游戏”：在心里想一个不超过 \(1000\) 的正整数，每猜一个数回答“大一些”、“小一些”或者“正好猜中”，则可以保证在 \(10\) 次之内猜到它。 这里的猜法就是“二分”。首先猜 \(500\)，如果运气很好那就直接猜中，否则不管回答是“太大”还是“太小”，都能把可行范围缩小一半：如果 阅读全文

摘要： 搜索算法是一种“优雅”的暴力算法，它的核心思想是枚举，按照一定的顺序，不重不漏地枚举每一种可能的答案，最终找到一个问题需要的解。搜索算法是一种比较通用的算法，几乎可以实现各类问题（但是不保证高效）。 前置知识：递归、栈、队列 主要有两种搜索方法： 深度优先搜索（DFS） 宽度优先搜索（BFS） 两者 阅读全文

摘要： 前缀和 一维前缀和 例题：P8218 [深进1.例1] 求区间和 给定 \(n\) 个正整数组成的数列 \(a_1,a_2,\cdots,a_n\) 和 \(m\) 个区间 \([l_i,r_i]\)，分别求这 \(m\) 个区间的区间和。 数据范围：\(n,m \le 10^5, \ a_i \l 阅读全文

摘要： 最优化问题是指，在给定的限制条件下，寻找一个方案，使得目标结果尽可能最优。例如，要从学校到北京天安门，有很多种不同的交通方案，如何选择一个最省钱的方案？ 很多最优化问题，都可以看成多步决策问题，即把解决问题的过程分成若干步，每一步有若干种决策方案。在每一步做出一个决策，最终解决整个问题。 比如，以从 阅读全文