题目传送门 题目大意 给出两个字符串，给出 \(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 \%\)）。按题意模拟即可。取这两个值的最大值。 注意数组不要…

题目传送门 题意 给出一颗树，树的每一层的节点的儿子数目相同。求出当 \(k\) 等于 \(1 \sim 2\times n-2\) 时，树上有多少条不同路径满足路径长度等于 \(k\)。 思路 一道非常有意思的推式子题。 首先我们定义： \[g_i=\prod_{k=1}^{j}a_k \]\[m(i,j)=\prod_{k=i+1}^{i+j-1}a_…