Liunx 命令 文件和目录操作ls：列出目录内容ls -l：详细列出详细信息 ls -a：显示所有文件（包括隐藏文件）cd：切换目录cd ~：回到当前用户的家目录 cd ..：回到上一级目录pwd：显示当前工作目录的路径 mkdir：创建目录mkdir -p dir1/dir2：递归创建多级目录rm：删除文件或目录…

题目传送门 题目大意 给出两个字符串，给出 \(n\) 种转换方式，求出两个字符串通过若干次转换后，能变成的最短的且相同的字符串长度。 思路 注意到 \(n\le 50\)，所以我们考虑区间 \(dp\)。先预处理出一个 \(vis_{i,j,k}\) 表示字符 \(i\) 和字符 \(j\) 可以转换成字符 \(k\)。…

题目传送门 题目大意 给出一个无向图，给出每条边的流量，要求给每条边定向，使得这个图成为一个合格的网络流图。 思路 因为最终的图一定是一个有向无环图，所以我们可以使用拓扑排序来解决这个问题。首先，求出经过每条边的流量，因为起点和终点给定，所以我们可以先把起点放…

题目传送门 题目大意 给出一个数列，每次询问一段区间 \([l,r]\)，判断这段区间中的数是否能组成一个山峰。 思路 注意到，题目中的山峰是不一定要单调递增和递减的，是先不降后不增的，即平地也属于山峰。我们考虑两种情况，第一种 \(a_{i-1}>a_i\) 我们用一个前缀数组 pre…

Docker是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中，然后发布到任何流行的Linux或Windows操作系统的机器上。以下是Docker的一些常用命令： 镜像管理命令docker search功能：在Docker Hub等镜像仓库中搜索镜像。 示例：docker search…

题目描述给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 2： 输入：…

题解：P13975 [VKOSHP 2024] Two Scooters Link 设公司 \(\texttt{W}\) 乘踏板车的总费用为 \(W_{w}\)，公司 \(\texttt{Y}\) 乘踏板车的总费用为 \(W_{y}\)。 考虑计算。首先可知两公司每秒的费用分别为 \(c_1,c_2\)，总时间为 \(t\)。则： \[W_{w}=\left \lfloor \frac{60}{t…

题解：P13985 [PO Final 2023] 通胀 / Inflation Link 首先，了解百分比和百分点。百分点：新的通胀率等于旧的通胀率加上涨幅。 百分比：新的通胀率等于旧的通胀率加上涨幅对应的百分数（如 \(50\) 即为上涨了 \(50 \%\)）。按题意模拟即可。取这两个值的最大值。 注意数组不要…