题目链接：PTA | 程序设计类实验辅助教学平台输入样例：70 2.00 5.05 03 0 16 11 2 32 5 4输出样例：11.6525.500 1.716分析：这道题就是一个基本的搜索：先来说一下怎么计算图的函数值：假如有x号节点u和y号节点v要进行z号运算，我们就从z号节点向x号节点和y号节点各连一条边，由于图一定是个拓扑图，假如我们递归到z号节点，就必须要把x号节点和y号节点的值全

2021 RoboCom 世界机器人开发者大赛-本科组（决赛）7-4猛犸不上 Ban（最短路）

通过上述损失函数的组合，TinyBERT不仅学习了教师模型的最终输出，还学习了教师模型处理信息的内在方式，包括注意力机制和隐藏层的表示。这些损失函数的综合使用，确保了学生模型TinyBERT在显著减少模型大小和计算成本的同时，能够尽可能地保留教师模型BERT的性能。知识蒸馏的挑战在于如何在减小模型尺寸的同时，尽可能保留原模型的性能。TinyBERT的成功证明了通过精心设计的知识蒸馏方法和两阶段学习

首先先介绍一下什么是树的直径，树的直径就是树中所有最短路经距离的最大值。求树的直径通常有两种方法，一种是通过两次搜索（bfs和dfs均可），另一种就是通过树形dp来求了。先来介绍一下用两次深搜来求树的直径：先从图上任意一点，搜索整棵树，找到距离该点最远的点，再用距离该点最远的点搜索一次，即可得到树的直径。证明我就不写了，给出一位大佬的博客地址，里面有很详细的证明https://zhuanlan.z

什么是最近公共祖先呢？其实这是在树上定义的，比如说x节点，那么x节点以及x节点的父节点以及x节点的父节点的父节点的……父节点，这都算是x的祖先，而公共祖先显然是对于两个节点而言的，就是一个节点同时是这两个节点的祖先，那么这个节点就是两个节点的公共祖先，最近公共祖先当然是离他们最近的公共祖先了。画个图来说明一下：...

提到最长子序列问题，想必大家都不陌生，今天我主要想分享一下我对子序列问题的一些理解：先拿最长上升子序列问题来说吧：很明显这是一个动态规化问题，仔细想想也不难得出其状态转移方程首先介绍一下dp[]数组的含义：dp[i]表示以第i个数结尾的最长上升子序列长度，接下来就是状态转移的具体方法了就是每更新到i时，就用dp[1~i-1]更新dp[i]的值，当j<i且a[j]<a[i]时，dp[i]

在模型的预训练与微调环节中，通过省略BERT原始架构中的下一句预测任务，并调整序列处理长度的设置，以适应DNA序列中k个连续标记可能的组合。此外，预训练过程中引入了一个掩码机制，随机掩盖序列中的15%标记并对它们进行预测，这一步骤通过计算交叉熵损失来进行模型的训练和优化。通过这种方式，DNABERT模型能够在预训练过程中学习到DNA序列的深层语义信息，并在微调阶段针对特定的生物学问题进行调整和优化

分析：这道题只要看明白了题意直接暴力即可，先枚举0的个数cnt0，然后1的个数就是23333333-cnt0，那么我们直接计算这个对应的信息熵即可，注意精度取到1e-4即可。

不妨当前岛屿设颜色为c，然后从最左上角（如果有效区域从(1,1)开始，那么我们就可以从(0,0)开始搜索）开始搜索，如果搜索到颜色为c的岛屿，那么我们就不加入队列，这样我们可以。分析：这道题如果要是环内岛屿也被计算的话就是一道BFS经典题，现在的问题就在于如何去掉环内岛屿的影响。，这样就可以保证环内的岛屿不会被重复计算了。

题目链接： OnlineJudge这就是一道基本的最长上升子序列问题，但是这个字符串我们无法直接转化为对应的数值，我们只能全部读入后对其进行排序，排序完成后再对其进行映射，这样我们就可以对他进行求最长上升子序列的长度了，注意本道题求最长上升子序列时只能利用nlogn的方法。还不知道nlogn求最长上升子序列的小伙伴可以看下我之前的博客，在这给出博客地址：最长子序列问题_AC__dream的博客-C