- 博客(630)
- 收藏
- 关注
RSS订阅
原创 第十四届蓝桥杯题解
分析：这道题直接暴力求解即可，八重for循环，注意剪枝，前四个for循环必须是2013，然后月数的第一位不能超过1，天数的第一位不能超过3，最后再细节地判断当月天数是否合理即可，分析：树上差分，今天先不写了。
2023-04-09 22:41:27
8529
6
原创 博弈论总结
博弈论一般是通过讨论必胜态和必败态来确定输赢的，下面我将通过这种方法来引入一些常用博弈论结论。巴什博弈：一堆物品有n个，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。分析：如果n<m+1，则先手可以一次取完所有的物品，先手必胜如果n=m+1，则先手无论取几个物品，都能保证后手一次取完剩余的物品，也就是说先手必败。对于n>m+1,一定有n=k *（m+1）+ r若r！=0，先手可以第一次取完r个物品，这样对于后手取k个物品，先手总能取（m+1-
2021-10-01 11:15:09
1253
3
原创 Enhancing Multilingual Capabilities of Large Language Models throughSelf-Distillation from Resource
SDRRL还能在英语任务上保持较高的原始能力，但是从BELEBELE数据集上的结果我们也可以看出对于像日语这样有独特字符的语言，保持原始英语能力是一件比较困难的事情，通过SFT方法的结果能看出线性方法导致英语性能下降，而SDRRL方法已经最大程度的保留了原始英语的能力。尽管LLMs在资源丰富的语言（如英语）上表现良好，它们在多语言应用上仍面临挑战。本文提出的SDRRL方法有效地解决了大型多语言模型在处理非资源丰富语言时的性能问题，通过内部生成能力的利用和高质量翻译数据的整合，实现了对多语言能力的显著增强。
2024-05-19 22:23:26
582
原创 我的创作纪念日
我觉得csdn就是一个供大家交流学习的平台，我在写博客之前遇到问题总是去csdn中搜索解决方法，但并不是每篇博客都是那么的清晰易懂，当我搜索多篇博客后解决了自己的问题，就想用一种容易理解的方式把解决方案呈现出来，于是就开始了博客创作之路！在我的博客创作之路中，已经获得了六百多粉丝的关注，阅读也已经破30w了，每次看到别人因为看到我的博客解决了自己的问题时我都会非常开心，也给我的继续创作提供了动力，也认识了一些志同道合的朋友，促进了知识的交流！
2024-05-14 16:35:02
299
原创 DNABERT: pre-trained Bidirectional Encoder Representations from Transformers model for DNA-language
在模型的预训练与微调环节中，通过省略BERT原始架构中的下一句预测任务，并调整序列处理长度的设置，以适应DNA序列中k个连续标记可能的组合。此外，预训练过程中引入了一个掩码机制，随机掩盖序列中的15%标记并对它们进行预测，这一步骤通过计算交叉熵损失来进行模型的训练和优化。通过这种方式，DNABERT模型能够在预训练过程中学习到DNA序列的深层语义信息，并在微调阶段针对特定的生物学问题进行调整和优化，从而提高模型对基因组学数据的处理能力和准确性。验证了模型在处理复杂基因组序列时的高效性和准确性。
2024-04-26 16:08:29
644
原创 (BERT蒸馏)TinyBERT: Distilling BERT for Natural Language Understanding
通过上述损失函数的组合，TinyBERT不仅学习了教师模型的最终输出，还学习了教师模型处理信息的内在方式，包括注意力机制和隐藏层的表示。这些损失函数的综合使用，确保了学生模型TinyBERT在显著减少模型大小和计算成本的同时，能够尽可能地保留教师模型BERT的性能。知识蒸馏的挑战在于如何在减小模型尺寸的同时，尽可能保留原模型的性能。TinyBERT的成功证明了通过精心设计的知识蒸馏方法和两阶段学习框架，可以有效地将大型模型的能力转移到更小、更高效的模型上，从而在保持性能的同时显著减少计算资源的需求。
2024-04-16 10:56:21
1454
原创 (模型蒸馏)MCC-KD: Multi-CoT Consistent Knowledge Distillation
MCC-KD在所有数学推理任务（如GSM8K、ASDiv、SVAMP）中超过了当前的基线方法，并在相似规模的模型中表现出显著的改进。这表明MCC-KD在处理常识推理任务方面的有效性。思维链的多样性和一致性一直是需要改进的方向，文章提出了MCC-KD方法，致力于为每个问题生成多个理由，强调理由需要在对应的预测中保持一致性，并通过实验验证了方法的有效性，也提到了一些潜在的局限性，随着理由数量的增多，前期性能有较大的提升，当理由数量超过5，提升效果就不明显了，因此综合计算效率考虑将实验中使用的理由数量设置为5。
2024-04-02 14:54:12
462
原创 2023Robocom省赛(本科组)
至于状态转移，首先是有f[i][j][k]=f[i-1][j][k],这是没有疑问的，接下来就对j和k的四种情况展开讨论。
2023-08-14 16:41:32
922
原创 (csp202303-4)星际网络II(线段树)
因为如果不加入，那么离散化后的结果就是1->1,7->2,11->3,15->4,假如我们现在已经把[1,7]和[11,15]这两个区间分配给了编号1，那么在离散后的结果上就相当于区间[1,2]和区间[3,4]都已经赋值1，那么我们下次假如想把区间[1,15]全部分配给1，按照题意理解我们可以发现这个操作是合法的因为实际上区间[8,10]属于未分配地址空间，这个时候我们可以把这些地址分配给编号1，但是我们在离散化后的线段树上查询发现区间[1,4]均已分配给编号1，那么就会返回分配失败的消息。
2023-05-24 17:42:39
1413
5
原创 （gplt真题）龙龙送外卖
现在我们不要求回到1号点，那么我们就可以在每条边走两次的基础上减去一些距离，容易发现，，所以我们只需要求出点深度最深的点，然后用边数的2倍减去其深度即可。假如我们现在要从1号点经过2，4，5，6点而且还要回到1号点。分析：先来看一下样例。
2023-04-21 19:57:46
510
2
原创 (第十四届蓝桥杯真题)砍树
那么问题就转化为树上差分问题了，对于任意一个点对(u,v)，这两点之间路径上的任意一条边权都会因为(u,v)的存在而+1，也就是说路径上的任意一条边删除即可使得u、v分离，那么我么可以转化为对于。，那么对于题目中所给的m个点对，我们都要将其分为两部分，那么可以这样考虑，的问题，我们可以直接遍历每条边的权值，找到边权等于m的编号最大的边即可。分析：由于题目中说明这个图是一棵树，所以。
2023-04-13 15:52:58
1187
1
原创 树上差分（点差分/边差分）
即可，但是这还不算结束，因为3号节点的父亲节点不属于1到2的路径上的节点之一，但是因为3号节点的点权加了val，而3号节点又是3号节点的子树中的节点，所以我们还。，但是我们可以发现1和2的最近公共祖先3点权加了2*val，但是3号节点的点权是3号节点与其父节点之间的边权，不属于1和2之间路径的边权，所以我们应该。，然后同理我们可以发现1和2的公共祖先3的点权相当于+2*val，但由于3号节点也属于1到2的路径上的节点之一，所以我们只需要。1到2的路径上的所有节点的权值加val，我们。对应的操作也有两种，
2023-04-13 15:43:01
1374
原创 （第十四届蓝桥杯真题）景区导游
这样就可以枚举答案了，那么对于m次删点操作无非就转化为m次lca求解。我们用lca先求出初始序列的花费时间，然后可以发现，
2023-04-09 22:31:48
1670
原创 （第十四届蓝桥真题） 整数删除（线段树+二分）
样例输入：5 31 4 2 8 7样例输出：17 分析：这道题我想的比较复杂，不过复杂度还是够用的，我是用线段树+二分来做的。我们用线段树维护所有位置的最小值，那么我们每次删除一个数之前先求一遍最小值，不妨设最小值为mn，然后从左边开始找第一个值为mn的位置，不妨设位置为pos，我们每次删除一个数，就把这个位置设置为0x3f3f3f3f3f3f3f3f,因为可能爆int，所以设置为longlong里面的较大值。这样我们当前要删除pos位置的数，那么就把pos位置的数设置为
2023-04-09 22:23:28
1366
原创 （第十四届蓝桥真题）字串简写
这个可以直接二分求解，也可以用前缀和进行优化，复杂度都是可以的。需要注意的一点是c1和c2有可能相同。，对于每一个c2出现的位置，我们都可以。这道题还是比较简单的，我们需要。
2023-04-09 22:15:29
867
原创 （第十四届蓝桥杯真题）岛屿个数
不妨当前岛屿设颜色为c，然后从最左上角（如果有效区域从(1,1)开始，那么我们就可以从(0,0)开始搜索）开始搜索，如果搜索到颜色为c的岛屿，那么我们就不加入队列，这样我们可以。分析：这道题如果要是环内岛屿也被计算的话就是一道BFS经典题，现在的问题就在于如何去掉环内岛屿的影响。，这样就可以保证环内的岛屿不会被重复计算了。
2023-04-09 22:10:53
2663
5
原创 （第十四届蓝桥真题）接龙数列
其中l[i]代表第i个数的第一个数字，r[i]代表第i个数的最后一个数字。，那么我们就可以按照最长上升子序列的那种方法来更新这个f数组，首先。分析：这个题显然是用动态规划求解的，，对于不选的话，直接有。，若选的话，那么就有。
2023-04-09 22:01:03
907
2
原创 （第十四届蓝桥真题）冶炼金属
分析：这道题可以是道结论题：就是最小值就是a/(b+1)+1,最大值就是a/b。之前是见过的，但是为了避免记忆错误，对于最小值的情况我是用二分求解的。
2023-04-09 21:41:47
943
2
原创 （第十四届蓝桥真题）01串的熵
分析：这道题只要看明白了题意直接暴力即可，先枚举0的个数cnt0，然后1的个数就是23333333-cnt0，那么我们直接计算这个对应的信息熵即可，注意精度取到1e-4即可。
2023-04-09 21:36:35
2263
原创 （蓝桥真题）作物杂交（记忆化搜索）
题目链接：作物杂交 - 蓝桥云课 (lanqiao.cn)样例输入： 样例输出：分析：这道题需要注意的一个点就是一种作物可以同时和多种作物进行杂交，所以我们不需要考虑用该种作物先生成哪种作物的问题，只要该种作物已经生成，那么就用该种作物去生成所有能够生成的作物，这样一定是最优的，所以我们按照这种思路我们可以从目标作物反向搜索，比如我们现在要生成作物z，一共有p种方案，那么我们就要在这p种方案种选一个最小值，假如某种方案需要作物x和y，那么利用x和y来生成z的时间包含两部分，一部分是生成x和y的时
2023-04-01 10:34:01
171
1
原创 爱之树（二叉树建树+搜索）
然后我们就可以判断这棵树是否对称，这个也很好判断，我们用两个队列，一开始里面只有根节点，然后一个队列访问左子树，另一个队列访问右子树，我们对应地取出两个队列的队首元素，如果一个队列的首部元素有左子树，那么另一个队列的首部元素就要有右子树，同理，如果一个队列的首部元素有右子树，那么另一个队列的首部元素就要有左子树。我们在建树过程中顺便存储一下树的叶子节点并记录其深度，然后对叶子节点按照顺序进行判断其深度是否呈现题目中所给的规律就行，因为是对称的，所以只要一半满足规律即可。
2023-03-30 21:54:15
133
原创 String Game(动态规划+矩阵快速幂)
那么也就是f[n-1]/2，因为这个时候第n-1个点的取值只能是1，我们从第n-1个点不经过第n-1个点走到第n个点只能走两步，但因为我们没法回去，所以这种情况是不符合题意的。接下来就是从第n-3个点，肯定不能经过一步走到n-2个点，因为我们刚才已经分析出来从第n-2个点是无法直接不经过第n-1个点到达第n个点的，所以这里我们。，因为从第n-3到第n-1个点的数已经确定，所以答案就是f[n]/2=f[n-1]/2+f[n-3]/2，那么也就是。输入只有一行，是字符串的长度n（1≤n≤2×109）。
2023-03-30 12:01:52
315
2
原创 Check Inorder Traversals（前序、中序、后序的综合应用）
分析：这道题目还是比较复杂的，首先我们需要判断根据给定的前序遍历序列和后序遍历序列能否构造出二叉树，如果能，那么我们就再每次根据所给定的中序遍历和前序遍历序列来唯一地确定一棵二叉树并对应的求出后序遍历序列，然后与给定的后序遍历序列进行比较，前序遍历和后序遍历无法确定二叉树，那么就直接按照前序遍历和中序遍历进行构造二叉树并输出后序遍历序列即可，题意中已经明确的说出了输出形式，这里就不赘述了。，然后对于每个中序遍历序列，尝试使用给定的前序遍历序列构建一棵树，并在一行中输出这棵树的正确的后序遍历序列；
2023-03-29 11:52:24
347
1
原创 Pseudo-completeness（前中序遍历确定后序遍历）
我们在搜索树的时候可以加入一个参数记录当前节点的深度，首先如果要是该树属于三种类型中的一个，那么层数显然是(int)log2(n)+1，这是显然的，那么如果某个节点的层数大于这个值，那么显然是不属于三种类型的，可以直接返回0.最后我们就需要判断一下该树是否是伪二叉树，这个的话根据定义判断即可，就是去掉最后一层节点后判断剩余节点是否是完美二叉树即可，那么就需要我们统计一下最后一层的节点个数，完美二叉树的一个特征就是节点数等于2的某幂次-1，我们利用这个特征即可判断该树是否是伪完全二叉树。输入的数由空格间隔。
2023-03-27 16:52:09
365
原创 L2-012 关于堆的判断（手写堆）
分析：这道题目其实是有点歧义的，因为他给出的x和y都是具体的数值，但是它并没有说明堆中的数是否可以重复，所以容易引起歧义，但由于他仅根据数值是否相同来判断关系，所以这里。那么我们直接对小根堆进行模拟即可，每次都把当前元素放置末尾，然后对堆进行up操作，然后。
2023-03-22 19:26:43
161
原创 L2-013 红色警报（并查集+倒序加点）
然后再添加上倒数第二个删除的点，添加完这个点后就相当于删除了前k-2个点，依次类推，我们就可以通过一次加边从而枚举出删除任意多个点之后的图，总的复杂度就是O(m)，实现上会稍微复杂一点，但是复杂度却被大大降低。但是本着精益求精的态度，我们可以通过一种其他的思路把这道题的复杂度降低至O(m)，方法就是我们。我们先存下待删除的k个点，把其余没被删除的k个点及其之间的边都存入图中，然后我们。分析：看到这道题的数据范围，n是不大于500的，m是不大于5000的，那么我们。
2023-03-21 19:06:23
89
原创 L3-020 至多删三个字符（动态规划）
但这个时候会发现这样统计是会重复统计的，比如字符串dabd，我们当前枚举到第四个字符d，那么如果要是删除3个字符，有f[4][3]=f[3][3]+f[3][2],那么f[3][3]中会有删除dab这种情况，就剩下了当前字符d，f[3][2]中会有删除ab这种情况，这样前三个字符中剩下了一个d，而当前字符也要被删除，也是只剩了一个d。那我们来看看这样为什么会重复统计呢，那是因为。，重复统计了多少呢？，那么就会重复计算。换句话说能否知道重复了多少次呢？分析：这种题目显然就是动态规划，设。
2023-03-16 20:16:43
286
原创 L3-017 森森快递（线段树+贪心）
而且如果后续有更优答案还可以替换掉该区间，我们可以把n个城市之间的线路看成n-1个点，那么第i个点的初始点权就是第i个点到第i+1个点所能承受的最大权重，然后我们按照排序后的路线进行询问，每次询问当前路线上的点的最小值，然后让该路线上的所有点权都减去这个最小值，答案加上这个最小值即可。，原因很简单，因为小区间如果和其他区间冲突，那么大区间一定冲突，且小区间的区间最小值一定大于等于所包含这个小区间的大区间的区间最小值，所以我们可以考虑。，由于涉及到区间修改和区间查询，所以我们可以用线段树实现。
2023-03-16 11:26:22
278
原创 L3-018 森森美图(计算几何+dijkstra)
关键是我们怎么求边权，首先可以想到我们肯定是先建立直线一边的边权，这里的边权只涉及到这部分内的点，如果这两个点不在一边，那么我们就不对两点设置边权，那么这样建好一边的图后跑一个最短路就可以计算出一侧的最短路径，然后再把图清空后处理另一边即可。，这与我们通常的逻辑思维是不一样的，我一般会习惯性地把纵轴看成x，横轴看成y，所以在这道题目上我首先就是要交换给定点的横纵坐标。题目给定了两个点，那么这两个点就会形成一条直线，这条直线就讲整个图分为了两个部分，让我们。分析：这道题目难度不大，但是坑比较多。
2023-03-15 22:35:36
443
原创 L2-008 最长对称子串（Manacher）
需要注意的是读入的类型必须是string类型，假如要读入s，用getline(cin,s)即可。分析：首先需要注意的就是字符串中含有空格，所以我们可以。
2023-03-14 16:32:19
126
原创 L2-005 集合相似度(离散化+双指针)
分析：首先我们可以发现一个集合如果存在多个数相同，那么只有一个数能对答案造成贡献，所以我们可以。，然后这就变成了两个不重复的有序数组了。
2023-03-14 15:57:28
227
原创 城市通电（kruscal）
那么接下来我们按照kruscal求解最小生成树的思想遍历按照权值从小到大遍历所有边，那么我们考虑一条边如果是在一个连通块内那么就不作考虑，如果其不在一个连通块内，那么我们先。，我们可以用一个连通块中建立发电站代价最小的点来作为根节点，这样会比较容易维护，至于输出的变量直接在过程中维护一下即可。，然后我们直接对这n+1个点跑一个kruscal即可，同理也是过程中维护输出量。我们建立一个虚拟原点0，然后在。
2023-03-11 20:02:25
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人