RonChen

摘要： 一个整数可以被表示成若干质数的乘积。例如：\(48=2^4 \times 3, \ 49 = 7^2, \ 50 = 2 \times 5^2\)。 算术基本定理：设 \(a>1\)，那么必有 \(a = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_s^{\alph 阅读全文

摘要： 设 \(a_1,a_2\) 是两个整数，如果 \(d|a_1, \ d|a_2\)，那么 \(d\) 就称为 \(a_1\) 和 \(a_2\) 的公约数，其中最大的称为 \(a_1\) 和 \(a_2\) 的最大公约数，记作 \((a_1,a_2)\)。一般地，可以类似地定义 \(k\) 个整数 阅读全文

摘要： 在计算机早期历史中，终端专指用户与计算机系统进行交互的物理设备，包括命令行终端和图形化终端等。在流行的 UNIX、Linux 发行版中，可以使用快捷键调出命令行终端模式，也可以在图形界面中使用终端仿真器（terminal emulator）来模拟命令行终端。在桌面版 Ubuntu 中常见的终端仿真器 阅读全文

摘要： 整除的基本知识 有 \(12\) 个苹果，恰好平分给 \(x\) 个人（每个人分到的苹果完整且数量相同），\(x\) 能取到哪些值？ 分别以 \(1\) 到 \(12\) 假设 \(x\)，发现只有 \(x=1,2,3,4,6,12\) 这 \(6\) 个数字满足，这里用到的就是整除的概念。整数之间 阅读全文

摘要： 图灵 提出理想计算机的数学模型（图灵机），成为计算机科学理论基础第一人，也是人工智能之父。 图灵奖是为计算机科学与技术领域专门设立的奖项（计算机领域的诺贝尔奖）。 计算机发展史 第一台计算机：1946 年在美国宾夕法尼亚大学诞生，占地 170 平方米，重 30 吨，使用了 18000 多电子管，每秒 阅读全文

摘要： 图是若干个顶点和若干条边构成的数据结构，顶点是实际对象的抽象，边是对象之间关系的抽象。可以将图形式化表示为二元组 \(G = (V,E)\)，其中，\(V\) 是顶点集，表征数据元素；\(E\) 是边集，表征数据元素之间的关系。信息学竞赛中一般使用 \(n\) 表示图中结点的数量，使用 \(m\) 阅读全文

摘要： 二叉树的概念与遍历 P4913 #include <cstdio> #include <algorithm> using std::max; const int N = 1e6 + 5; int l[N],r[N]; int height(int u) { // 计算以u为根节点的子树的高度 if 阅读全文

摘要： 例题：P3138 [USACO16FEB] Load Balancing S 有一个直接的做法，考虑整个平面里的每一个点 \((X,Y)\)，将平面分成四个区域，计算每个区域奶牛的数量： 左下：\(0 < x \le X, \ 0 < y \le Y\) 左上：\(0 < x \le X, \ y 阅读全文

摘要： P1160 #include <cstdio> const int N = 1e5 + 5; int left[N], right[N]; bool del[N]; // del记录是否被删过 int main() { int n; scanf("%d", &n); right[0]=1; left 阅读全文

摘要： 竞赛中有一类问题，被称为“模拟题”，设计程序完整地按照题目叙述的方式运行得到答案，这一类问题通常对思维与算法设计的要求不高，但要求扎实的编程基本功。 例题：P2670 [NOIP2015 普及组] 扫雷游戏 给出一个 \(n \times m\) 的网格，有些格子埋有地雷。求问这个棋盘上每个没有地雷 阅读全文