BotDand's Blog

前置知识 会 $\texttt{DP}$。 会单调队列 斜率公式 $k=\dfrac{y_{2}-y_{1}}{x_{2}-x_{1}}$。 斜率优化 DP首先可以斜率优化的通常有如下式子： dp_{i}=\min/\max\{a_{i}\times b_{j}+c_{i}+d_{j}+C\}\,\,\,\,\,\,\,\,\,\,\,(j

模拟试题：https://wzyqwq.lanzoui.com/iWxKqtujqmb 答案：https://wzyqwq.lanzoui.com/iftwHu726yj?w 1.基础知识 计算机的发展 世界上第一台电子计算机：$\color{red}\text{ENIAC}$，于 $\text{1946}$ 年由美固宾夕法尼亚大学的物理学家 约翰·莫克利（$\texttt{John Mauchly}$）和工程师 普雷斯伯·埃克特（$\texttt{J.hesper.Eckert}$）领导研制。 世界上第一台具有存储程序功能的计算机：$\color{red}\text{EDVAC}$，由 冯·诺依曼 设计。 同 ENIAC 相比，EDVAC 方案有两个重大改进： 采用了 $\color{blue}\text{二进制}$。 提出了 $\color{blue}\text{“存储程序”}$ 。 与计算机有关的人物： 冯·诺依曼（美）：现代计算机之父，首次提出了存储程序控制原理，称为“冯·诺依曼结构”。 艾伦·麦席森·图灵（英）：计算机科学/人工智能之父，首次提出了计算机科学理论。 ...

前置知识树基础 存图方式$\texttt{vector}$ 存图1234// 增加单向边 (x,y)vector<int> g[N];cin>>x>>y;g[x].push_back(y); $\texttt{vector}$ 遍历123456// 遍历与 x 相邻的点for(int i=0;i<g[x];++i){ int y=g[x][i];// 下一个遍历的点 // ...} 链式前向星 存图12345678910111213141516171819// 增加单向边 (x,y)，边值为 wstruct arr{ int to,w,next;}edge[N];int head[N];void add(int x,int y,int w){ cnt++; edge[cnt].next=head[x]; head[x]=cnt; edge[cnt].to=y; edge[cnt].w=w;// 存边值}int main(){ ...

0.前置知识无 1.矩阵矩阵乘法即为两个矩阵相乘。 矩阵长这样：$\begin{bmatrix} a_{1,1} & \dots & a_{1,m}\\ \vdots & \ddots & \vdots \\ a_{n,1} & \dots & a_{n,m}\end{bmatrix}$ 矩阵乘法需要满足的条件为两个分别为 $n \times k$，$k \times m$的矩阵相乘。 单元矩阵为对角线为 $1$ 的矩阵，就是数字中的 $1$。 2.矩阵运算1.加法令$A=\begin{bmatrix} 2 & 3 & 1\\ 1 & 4 & 2\end{bmatrix}$，$B=\begin{bmatrix} 4 & 3 & 2\\ 2 & 3 & 2\end{bmatrix}$，则$A+B=\begin{bmatrix} 2+4 & 3+3 & 1+2\\ 1+2 & 4+3 & 2+2\end{bmatrix}=\begin{b ...

0.前置知识1.什么是线段树线段树，是一种 二叉搜索树 。它将一段区间划分为若干 单位区间，每一个节点都储存着一个区间。它功能强大，支持区间求和，区间最大值，区间修改，单点修改等操作。 线段树的每个节点都存储的一段区间 $[l,r]$，如果是叶子节点，则 $l=r$。 它的大致思想是：将一段大区间平均地划分成 $2$ 个小区间，每一个小区间都再平均分成 $2$ 个更小区间，直到一个区间的 $l=r$ 才停止。 2. 它能干什么像上文所说，它能支持区间求和，区间最大值的查询等，换句话说，它能支持的操作能使得区间 $[l,r]$ 可以由 $[l,mid]$ 和 $[mid+1,r]$ 的答案合并得到。 如区间众数的查询这类问题就不满足该条件。 1.建树通过它的思想可知，每次将一个区间 $[l,r]$ 分为两个小区间 $\bigg[l,\left \lfloor \frac{l+r}{2} \right \rfloor \bigg]$，$\bigg[\left \lfloor \frac{l+r}{2} \right \rfloor +1,r\bigg]$ 进行维护，直到 $l=r$。 如一 ...

请选出以下最大的数（ ）。 A.$(550)_{10}$ B.$(777)_{8}$ C.$2^{10}$ D.$(22F)_{16}$ B 的十进制数是 $511$，C 的十进制数是 $1024$，D 的十进制数是 $559$。 最大数为 $1024$，选 $C$。 操作系统的功能是（ ） A.负责外设与主机之间的信息交换 B.控制和管理计算机系统的各种硬件和软件资源的使用 C.负责诊断机器的故障 D.将源程序编译成目标程序 显然答案为 $B$。 现有一段 $8$ 分钟的视频文件，它的播放速度是每秒 $24$ 帧图像，每帧图像是 一幅分辨率为 $2048\times 1024$ 像素的 $32$ 位真彩色图像。请问要存储这段原始无压缩视频，需要多大的存储空间？（ ）。 A.$30G$ B.$90G$ C.$150G$ D.$450G$ $8\times 60\times 24\times 2048\times 1024\times 32\div 8\div 1024\div 1024\div 1024=90$ 答案为 $B$。 今有一空栈 $S$，对下列待进栈的数 ...

在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为（ ）。 A.$\text{ls}$ B.$\text{cd}$ C.$\text{cp}$ D.$\text{all}$ 显然答案为 $A$。 二进制数 $00101010_{2}$ 和 $00010110_{2}$ 的和为（ ）。 A.$00111100_{2}$ B.$01000000_{2}$ C.$00111100_{2}$ D.$01000010_{2}$ 显然答案为 $B$。 在程序运行过程中，如果递归调用的层数过多，可能会由于（ ）引发错误。 A.系统分配的栈空间溢出 B.系统分配的队列空间溢出 C.系统分配的链表空间溢出 D.系统分配的堆空间溢出 递归调用的是栈空间，所以选 $A$。 以下排序方法中，（ ）是不稳定的。 A.插入排序 B.冒泡排序 C.堆排序 D.归并排序 除了堆排序，其他都是稳定的，所以选 $C$。 以比较为基本运算，对于 $2n$ 个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（ ）。 A.$4n-2$ B.$3n+1$ C.$3n-2 ...

Tabs12345678910111213{% tabs test1 %}<!-- tab 这样子-->**只有名字**<!-- endtab --><!-- tab 炸弹@fas fa-bomb-->**图标加名字**<!-- endtab --><!-- tab -->**默认 Tab**<!-- endtab -->{% endtabs %} 这样子炸弹test1 3只有名字图标加名字默认 Tab 高亮1{% label text color %} text: 文字 color: (可选)背景颜色默认为 defaultdefault/blue/pink/red/purple/orange/green 臣亮言：先帝 创业未半，而中道崩殂 。今天下三分，益州疲敝 ，此诚危急存亡之秋 也！然侍衞之臣，不懈于内；忠志之士 ，忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气；不宜妄自菲薄，引喻失义，以塞忠谏之路也。宫 ...