Chant's Blog

摘要： 题意 给出一个长度为n的数组a，然你找出一个长度为n的数组b，使得： 对于每一个 \(i(1<=i<=n)\) 有$MEX(b_1,b_2,...,b_i)=a_i$. $MEX$的定义如下：$MEX(b_1,b_2,...,b_i)\(为最小的不在\){b_1,b_2,...,b_i}$集合中的非 阅读全文

摘要： 题意 给出一个长度为n的数字序列，让你找出它的一个子序列，长度为k，使得这个子序列的$\vert s_1-s_2 \vert + \vert s_2-s_3 \vert +...+ \vert s_-s_k\vert$的值最大且k最小。 思路 首先肯定是将全部的数字都算上去这个，这个值会是最大的。但 阅读全文

摘要： 题目描述 又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第I样东西，再买第J样，那么就可以只花$K_{I,J}$ 元，更巧的是，$K_{I,J}$竟然等于$K_{J,I}$。 现在明明想知道，他最少要花多少钱。 阅读全文

摘要： 题目描述 A国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 思路 求出这个图的最大生成树，这样就把问题转化为：树上任意两个点的路径中，边权值的 阅读全文

摘要： 题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了 n 个野 阅读全文

摘要： CPU的组成 一个典型的CPU由运算器、控制器、寄存器等器件构成，这也是CPU的工作原理。 这些器件是由CPU内部总线连接的。 运算器进行信息的处理；寄存器进行信息的储存；控制器控制各种器件进行工作； 内部总线连接各种器件，在他们之间进行数据的传送。 不同的CPU的寄存器数、结构是不同的。 本书介绍 阅读全文

摘要： 《微机原理与接口》：PC机与CPU物理结构和编程结构的全面研究。 《组成原理》：计算机一般的结构、功能、性能的研究。 机器语言与汇编语言 机器语言：机器语言是机器指令的集合，是一台机器可以正确执行的命令。 每一种微处理器都有自己的机器指令集。 汇编语言：机器指令便于记忆的书写形式。汇编语言可以通过编 阅读全文

摘要： 安装 在conda官网下载安装conda. 打开terminal输入conda -V，回车显示conda的版本说明安装成功。 将conda更新到最新版本 conda update conda可将conda更新到最新版本。 查看已存在的虚拟环境 conda env list可查看已存在的虚拟环境。 这 阅读全文

摘要： 【汇编语言】《汇编语言》王爽-实验1 1. 将给定命令写入内存，逐条执行观察寄存器内容变化。 从$1000:0$开始写入命令： - A 1000:0 - MOV AX,4E20 - ADD AX,1416 - MOV BX,2000 - ADD AX,BX - MOV BX,AX - ADD AX, 阅读全文

摘要： 洛谷P1522 [USACO2.4]牛的旅行 Cow Tours 题意： 给出一些牧区的坐标，以及一个用邻接矩阵表示的牧区之间图。如果两个牧区之间有路存在那么这条路的长度就是两个牧区之间的欧几里得距离。 对于一个联通块，称之为一个牧场，也就是说一个牧场内任意一个牧区都可以到达该牧场内的任意的另外一个 阅读全文