题目传送门 题目大意 给出一个数列，每次询问一段区间 \([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_…

题目传送门 题目大意 给出 \(m\) 把椅子，排在数轴 \(1\sim m\) 的位置上，有 \(n\) 个人，每个人对自己坐的位置有要求，这个人不能坐在 \(l_i\sim r_i\) 的位置上，其余都可。 题目分析 首先我们考虑贪心，我们先考虑只有一条限制的情况，就是一个人要么只能坐在 \(-\infin \…

Internet Protocol，网际互连协议 网络层协议 IP报文首部格式 - 4bit - - 4bit - - 8bit - 　　　　　　　 - 16bit -| 版本 | 首部长度 | 服务类型 | 　　　　　　总长度　　　　　　 |　　　　　　 - 16bit - 　　　　 -3bit - 　　　　- 13bit -…