——M1__ 's Blog

摘要： 时间复杂度 用大 \(O\) 表示。 去掉系数和常数，如果有两个常数项，择取最大值。如： \[F(N)=2*N+N^2+10=O(N^2) \]\[F(N)=a+b=O(max(a,b)) \] 在现实中，一般用程序运行的最坏情况来计时间复杂度。 另外，如果程序的运行次数是一个常数（与 \(n\) 阅读全文

摘要： 排列组合的一些公式及推导(非常详细易懂) 错排公式 \[D_1=0,D_2=1,D_n=(n-1)(D_{n-2}+D_{n-1}) \] 特殊性质： \[C^0_n=1 \]\[C^m_n=C^{n-m}_n \]\[C^m_n=C^{m-1}_{n-1}+C^{m}_{n-1} \] 其中第三个 阅读全文

摘要： 排列组合的一些公式及推导(非常详细易懂) 阅读全文

摘要： 6. 初等数论 6.1 初等数论概念 若整数 \(b\) 除以非零整数 \(a\) （ \(b\) 为被除数， \(a\) 为除数）的余数为 \(0\) ，则称 \(a\) 整除 \(b\) 或 \(b\) 能被 \(a\) 整除。记作 \(a\ |\ b\) , \(a\) 叫做 \(b\) 的约 阅读全文

摘要： 5. 计算机网络和安全 5.1 计算机网络简介 计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路和通信设备连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。 计算机网络的主要功能： 资源共享 信息传输 分步处理 计 阅读全文

摘要： 题解：P10892 SDOI2024 题目传送门 题目思路 通过阅读题面，我们可以看出，其实对于每一次纠结，如果交出了 \(\frac{n-1}{2}\) 只猫猫，则剩下的为 \(\frac{n+1}{2}\) 只猫猫；如果交出了 \(\frac{n+1}{2}\) 只猫猫，则剩下的为 \(\fra 阅读全文

摘要： Update Data \(\mathrm{Update} \ 2024.8.19\) : 因为 \(\LaTeX\) 打不出异或及逻辑与的符号，所以用单行代码块来代替，如 ^ ，&& 等。 4.计算机的信息编码和基本运算 4.1 计算机的信息编码 4.1.1 ASCII码 ASCII 码，即美国标 阅读全文

摘要： 题目传送门 题目大意 若 \(x\) 和 \(y\) 的第 \(k\) 个二进制位相同，结果的第 \(k\) 个二进制位为 \(0\)； 若 \(x\) 和 \(y\) 的第 \(k\) 个二进制位不同，结果的第 \(k\) 个二进制位为 \(1\)。 题目描述 给定整数 \(n\) 和 \(m\) 阅读全文

摘要： 3.计算机常用软件和语言 3.1 计算机软件系统 计算机软件通常分为系统软件和应用软件两大类； 系统软件 即支持应用软件开发和运行的一类计算机软件。一般包括操作系统，语言处理程序，数据库系统，网络管理系统等 应用软件 即为特定领域开发，并为特定目的服务的一类软件。可以帮用户处理难题。 3.1.1 操 阅读全文

摘要： 2.计算机的发展史和基本结构 2.1. 计算机发展史 阶段 年代 电子元件 运算速度（每秒/次） 第一代 \(1946-1958\) 真空电子管 数千至数万 第二代 \(1958-1964\) 晶体管 几十万至几百万 第三代 \(1964-1970\) 中小规模集成电路 百万至几百万 第四代 \(1 阅读全文