- 2025-01-08[Ynoi2016] 镜中的昆虫 题解
[Ynoi2016]镜中的昆虫题解好题值得一做。题目大意:给一个序列,有若干个离线询问,每次可以区间推平或询问区间内的颜色个数,数据范围是\(10^5\)级别。解题思路:我们可以先考虑一个弱化版,每次是单点修改怎么做,类似于CF848C。我们考虑维护出每一个位置上一个与它相等的位置是\(p
- 2025-01-07论文阅读:ERNIE 3.0: Large-scale Knowledge Enhanced Pre-training for Language Understanding and Generatio
简介ERNIE3.0融合了自回归和自编码,在由纯文本和大规模知识图谱组成的4TB语料库上训练大规模知识增强模型,传播了自然语言理解、自然语言生成和知识提取三个任务范式。框架自然语言处理的不同任务范式始终依赖于相同的底层抽象特征,例如词汇信息和句法信息,但顶级具体特征的要
- 2025-01-0401.03 CW 模拟赛 T4. ring
前言找原题未遂了()\(\rm{HD0X}\)大佬讲了没听懂啊思路无敌了,看起来似乎很困难,不知道补不补的掉首先发现不好处理成一种简单的问题,肯定是想有哪些方法可以处理这种问题\(\rm{TJ}\)的不太看得懂你可以树状数组维护区间和,每次对于一个环暴力修改\(\mathcal{O}(s
- 2025-01-01【长路经】C#读取文件抛出FileNotFoundException异常
前言在winform中读取文件信息时,突然抛出了FileNotFoundException的异常,但是本地是有这个文件的。随后找到了这个文件,查看属性,[位置]属性,多了"\\?\"的前缀,百度得知这是windows对长路经的处理。需要注意:目前在NetFx框架下,才有这个问题。在NetCore框架下,是正常运行。复现问题
- 2024-12-31Educational Codeforces Round 166
Dashboard-EducationalCodeforcesRound166Problem-A-Codeforces签到(写的有点烦...)#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;voidsolve(){ intn;cin>>n; strings;cin>>s; vector<int>a;vector<char>b;
- 2024-12-31牛客 NC20032 激光炸弹 二维前缀和
#include<bits/stdc++.h>usingnamespacestd;inta[5010][5010];intpre[5010][5010];constintN=5e3;intmain(){ intn,m; cin>>n>>m; for(inti=0;i<n;i++) { intx,y,z; cin>>x>>y>>z; a[x][y]=z; } pre[0][0
- 2024-12-28题海拾贝:有关链表的模拟练习题
Hello大家好!很高兴我们又见面啦!给生活添点passion,开始今天的编程之路!我的博客:<但凡.我的专栏:《编程之路》、《数据结构与算法之美》、《题海拾贝》欢迎点赞,关注! 这一篇我给大家提供了三道题,都是静态链表德使用以及静态链表增删查改的模拟实现1、
- 2024-12-282024.12.27 周五
2024.12.27周五Q1.1100AlexisparticipatinginthefilmingofanothervideoofBrMeast,andBrMeastaskedAlextoprepare250thousandtonsofTNT,butAlexdidn'thearhimwell,soheprepared$n$boxesandarrangedtheminarowwaitingfortruck
- 2024-12-27MEX Game 2 (Hard Version)
[CF1943E2]MEXGame2下文中称\(\text{Alice}\)为\(L\),\(\text{Bob}\)为\(Q\)。题意有\(n\)个数,记作\(a_1,a_2,\ldots,a_n\),开始有一个空集\(b\)。每次\(L\)从\(a\)中取出一个数\(x\),将\(x\)放入集合\(b\),并将其从\(a\)中删除。\(Q\)从\(a\)中删除最多
- 2024-12-27[U519393]战略游戏
[U519393]战略游戏形式化题意有\(n\)个数,记作\(a_1,a_2,\ldots,a_n\),开始有一个空集\(b\)。每次\(L\)从\(a\)中取出一个数\(x\),将\(x\)放入集合\(b\),并将其从\(a\)中删除。\(Q\)从\(a\)中删除最多\(k\)个数。\(L\)的得分即为\(b\)的$\operatorname{ME
- 2024-12-27146. LRU 缓存
题目链接解题思路:用链表+哈希表。链表从头串到尾,淘汰时,从尾部开始淘汰。每次get时,如果找到了,则把这个节点移到头部。每次put,新建一个节点,放在头部,如果容量不够了,则淘汰尾部的数据。哈希表的作用是,能快速通过key找到链表中的节点。代码classLRUCache:classNode:
- 2024-12-26鸿蒙 ArkTs 持久化轻量级数据简单对数据进行存储
文章目录场景整体逻辑具体代码和逻辑注意场景有时候我们需要快速的储存一些标识,比如第一次启动应用的隐私协议弹窗,这个时候我们就需要一直东西,将这个标识存起来整体逻辑使用的是preferences用户首选项为应用提供Key-Value键值型的数据处理能力,支持应用持久化轻
- 2024-12-26128. 最长连续序列
题目链接解题思路:难点在于时间复杂度O(n),如果直接排序,题目就简单了。但是不需要全部有序,只需要每次从其中拿出一个数,是递增的即可,也就是说,使用优先级队列,堆头是最小值。注:该方法仍然是O(n*logn)代码classSolution:deflongestConsecutive(self,nums:List[int])-
- 2024-12-262024.12.25 周三
2024.12.25周三Q1.1100Asubarrayisacontinuouspartofarray.Yarikrecentlyfoundanarray$a$of$n$elementsandbecameveryinterestedinfindingthemaximumsumofanonemptysubarray.However,Yarikdoesn'tlikeconsecutiveintegerswitht
- 2024-12-262024.12.25 周三
2024.12.25周三Q1.1100Asubarrayisacontinuouspartofarray.Yarikrecentlyfoundanarrayaaaofn
- 2024-12-24minmax
minmax题意给你一个长度为\(n\)的排列\(A\),你要把它拆成两个子序列\(B,C\),使得\(B\)中前缀最大值的个数加上\(C\)中前缀最小值的个数最大。\(n\le2\times10^5\)。思路考虑DP。设\(f_{i,x,y}\)表示考虑到\(a_i\),\(B\)中前缀最大值是\(x\),\(C\)中前缀最大
- 2024-12-24前缀和与差分
前缀和与差分1.一维前缀和在学习前缀和之前,我们先来看一个题目,了解前缀和的用处。链接:题目链接题目描述给定一个数组a,有q次询问,对于每次询问:给定两个数l,r。求第l个数到第r个数的和。输入描述第一行一个整数表示样例个数T,1<=T<=10。对于每组样例:第一行两个整数n,q
- 2024-12-23数据结构课程设计报告-约瑟夫双向生死游戏
一、课题概述约瑟夫双向生死游戏是一个关于30个旅客的游戏。由于船只超载并遇到恶劣的天气,船长告诉乘客,只有将船上一半的人投入海中,才能确保剩下的人的安全。为了确定被投入海中的旅客,大家决定围成一圈,从第一个人开始,按顺时针方向依次报数。当报数到第9个人时,将该人投入海中,然
- 2024-12-23合并 K 个升序链表(归并排序)
给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。示例1:输入:lists=[[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->
- 2024-12-22ABC 384(A~F)
期末周的第二把网瘾,vp了一把abc。这把打得还是比较舒服的,做出了A~E。但最后两道题还是出得太慢了(一道思路太慢,一道调试太慢)。什么时候能够在赛时做出F题呢qwq...ABC这场abc的ABC题还是很白给的,就不再赘述了。D前缀后缀和+二分题意是给定一个循环数组和定值\(sum\),问是否存
- 2024-12-22conda 环境下 pre-commit 失败
1.是conda安装的python环境导致的失败 2.解决: -从官网重新安装个python -进入刚安装的python环境,重新pipinstallpre-commit -重新pre-commitinstall (在这之前先把原本目录下的文件删除:C:\\Users\\Administrator\\.cache\\pre-commit\\repoxxxx\) 3
- 2024-12-222024-12-22:矩阵中的最大得分。用go语言,给定一个由正整数构成的 m x n 矩阵 grid,你可以从任意单元格开始,移动到正下方或正右侧的任一单元格(不要求相邻)。 在从值为 c1 的单元
2024-12-22:矩阵中的最大得分。用go语言,给定一个由正整数构成的mxn矩阵grid,你可以从任意单元格开始,移动到正下方或正右侧的任一单元格(不要求相邻)。在从值为c1的单元格移动到值为c2的单元格时,得分计算为c2-c1。你的目标是至少移动一次,并找到能够获得的最大总得
- 2024-12-21200. 岛屿数量
classSolution:defnumIslands(self,grid:List[List[str]])->int:'''遇到1的数,则从当前位置开始直接往上、下、左、右去遍历,以当前1向四周遍历到的1是同一个岛屿此时,将遍历的1转化为0,代表已经遍历过了'''
- 2024-12-21合并两个有序链表(迭代)
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]示例2:输入:l1=[],l2=[]输出:[]示例3:输入:l1=[],l2=[0]输出:[0]思路:首先,我们设定一个哨兵节
- 2024-12-2053. 最大子数组和
题目链接解题思路:子数组问题,考虑以i结尾,或者以i开头结果怎么样。本题,以i开头结果是如何?从后往前遍历,假设i+1的结果大于0,为x,那么,求i时,结果就是nums[i]+x,如果x小于0,那么结果就是nums[i]代码classSolution:defmaxSubArray(self,nums:List[int])->int: