• 2024-11-16[Codeforces Round 987 (Div. 2)](https://codeforces.com/contest/2031)解题报告
    CodeforcesRound987(Div.2)太好了是阳间场,我们有救了感觉脑子生锈了qwq,F题做不出来A分析知如果有\(i<j\)且\(a_i>a_j\)的情况出现则\(i\)和\(j\)一定至少改一个。所以答案即为\(n-cnt\),\(cnt\)为众数个数。B发现一个数离自己原本的位置距离不会超过\(1\),有
  • 2024-11-15Windows数据恢复神器
    前言      今日,我要向大家推荐一款出色的数据恢复工具,它不仅专业级别,而且完全免费,更值得一提的是,它可以终身使用!     这款工具的独特之处在于其易用性和高效性。界面设计简洁明了,不含任何广告干扰,让您能够专心致志地进行数据恢复工作。     使用这款工具
  • 2024-11-14【题解】CF1982
    A考虑两队的领先情况改变,那么一定有某一时刻两队的比分相等于是首先检查最开始的领先队伍,再检查现在的领先队伍,如果前后不同,则\(YES\),否则\(NO\)B注意到当\(x=1\),则会进入循环,手模一下发现\(ans=k\%(y-1)+1)\)现在的问题是:什么时候\(x=1\)?直接手动模拟即可,不难证明时
  • 2024-11-12CF1006
    前言失而复得最开心力!!!这场AK力(可能是因为第一条)题目难度:红黄黄绿绿蓝正文A偶数-1,奇数不变B直接排个序,取前K大的就行C直接用双指针扫一遍即可D发现上下对面四个是绑定的,所以只需让上下左右四个有两对一样的即可E发现(由树剖得)一颗子树的dfn序是连续的于是就记一下d
  • 2024-11-12做题笔记(四)
    CF1773H-HotandCold\(\text{diff:}2600\)询问\((x,y)\)和\((x+1,y)\)和\((x+1,y+1)\)即可将\(x,y\)坐标的范围减半,然后可以在\(3\log_210^6=60\)次询问左右解决这个问题。CF725F-FamilyPhotos\(\text{diff:}2900\)发现有些东西\(A,B\)都不
  • 2024-11-11AI数字人克隆分身开源源码震撼上线!
    第一:丰富公模系统内置几十款数字人公共形象模板,无需克隆即可直接使用,快速生成专业主播出镜的高逼真数字人口播视频。第二:形象克隆只需自助在线上传一段30秒的视频,即可快速1:1克隆属于你的个性化数字人分身。双模式可选:目前我们的数字人小程序软件自带两种形象克隆模式可
  • 2024-11-09CF 1365
    CF1365题解ATheFairNutandElevator画个图探究一下代价,发现在\(x\)上面的部分花费是\(h\),在\(x\)下面的都是\(x\).那么不如令\(x=1\)即可.BKvassandtheFairNut二分答案板子.CTheFairNutandString每两个b之间只能有一个a,并且相互独立,乘
  • 2024-11-08CF1234
    CF1234A简单题,求一下平均数,因为他好像不能有小数,所以向上取整即可CF1234B这道题还分B1,B2,我一下直接全过了维护一个长度为k的队列,直接照着它模拟然后用map(因为有负数)来判断这个数是否在队列中即可CF1234C你会发现每种水管因为可以旋转,所以只分两种情况,1,2是一种情况,3,4,5,6是另
  • 2024-11-07CF Round 982(Div 2)
    游记还是VP口胡了ABCD的做法,然后C假了打代码其实挺难的题解A反复观看样例可知,如果两个开关状态不一样灯泡开,否则灯泡关如果要灯泡开着的尽可能少,那么相同状态的配对尽可能多此时就是\(0\)和\(0\)配对,\(1\)和\(1\)配对,如果有落单的\(0\)必定有落单的\(1\),最多凑\(1\)对没
  • 2024-11-07NOIP 模拟 6
    T1新的阶乘(factorial)线性筛出质数和每个数的最小质因数,然后直接算即可。T2博弈树(tree)结论:当且仅当起点为直径中心时,后手必胜。证明:先考虑只在直径上的博弈,如果起点在直径的一端,先手必胜,设直径长为\(len\),如果在端点的下一个位置,先手可以移动\(len-2\)到对称位置,此时后手
  • 2024-11-05堆的应用
    T1:每次找到最小的堆,与次小的合并即可T2:简单题,直接口胡了考虑转化成几个大小关系然后只要每次将队列首插入堆中即可T3:显然字典序满足贪心性质每次用堆来维护没被取的最大值,然后取出它再在后面的元素上打一个懒标记视为已去过,用链表来维护该元素后面一个元素即可T4:呃呃呃
  • 2024-11-0310.28 ~ 11.3 总结
    联考联考打得不怎么样,一个原因是有两场T3T4全放DS,可能适合叫练习赛,但是顶个模拟赛的名字就有点有点了。但是省选联考本来认为擅长的T1这样的题目也没有做出来。题解还是在这里https://www.cnblogs.com/british-union/p/liankao.html。做题ARC155D对于博弈论的题目目前
  • 2024-11-03AtCoder
    AtCoder做题记录AtCoderBeginnerContest378APairing检查一下\(1\sim4\)各有几个即可。代码BGarbageCollection根据\(d\)求出当天的余数,让后和\(r\)比较一些即可。代码。CRepeating用map存上一个该数的位置。代码。DCountSimplePaths疑似深搜板子。代
  • 2024-11-02欧拉路径 & 欧拉回路
    欧拉路径代码细节较多link欧拉回路中国邮递员问题求从点\(s\)出发,遍历所有边,最后回到\(s\)的最短路线考虑回路的性质:每个点的度都为偶数那么只需要求将奇度点两两配对的最小代价即可(算法?P6628[省选联考2020B卷]丁香之路把起点和终点连一条边,则转化为上面这个问题
  • 2024-11-01Codeforces Round 982 (Div. 2)解题报告
    CodeforcesRound982(Div.2)解题报告A显然答案不会小于\(2(\maxw+\maxh)\)。构造方案学习样例一,挺明显的。B有个小性质(好像没用):一旦能通过操作变成non-increasing,再对整个序列操作一次必然变为同一个数字。我们把一开始remove的数字记为A类,通过操作删掉的记为B类
  • 2024-10-312024.10.31 近期练习
    板刷ARC,再不刷就退役了。ARC185AmodMGame2猜结论题,两个人牌的总和是\(n\times(n+1)\)。若\(n\times(n+1)\bmodm=0\)或\(>n\)先手获胜。显然手牌还有大于\(1\)张的时候不可能失败。和取模\(m\)为\(0\)那么后手一定最后一张失败;若取模\(\len\)则后手一直
  • 2024-10-31CTF 练习场
    rar由题目可知该文件为加密的压缩包,并且只需破解即可获取flag下载解压得到加密的压缩包可以用ARCHPR工具对其暴力破解由题目可知密码为4位数字,故先设置暴力破解范围打开文件即可开始破解破解后得到密码为8795解压后即可获得flag
  • 2024-10-30NOIP 模拟 1
    A追逐游戏(chase)答案具有单调性,直接求\(k\)级祖先和距离即可,倍增会被卡,上树剖轻松跑,时间复杂度\(\mathcal{O}(n\log^2n)\),上长剖可以少个\(\log\),题解是分讨到达点,感觉比较一般。B统计直接给每个数随机赋值来哈希,检查是否是和的倍数即可,不过哈希范围要大一些,不然容易冲
  • 2024-10-30duel 到的题目
    难度会/总\(\ast1900\)\(2/4\)\(\ast2000\)\(2/3\)\(\ast2100\)\(0/1\)\(\ast2200\)\(0/0\)\(\ast2300\)\(2/2\)\(\ast2400\)\(2/2\)总\(8/12\)duellink题目难度标签做法是否想出6522CF1168B\(\as
  • 2024-10-29CodeForces
    CodeForces做题记录CodeforcesGlobalRound27ASliding当\((r,c)\)被取走时:\(\foralli\in[r+1,n],(i,1)\)会移动到\([i-1,m]\),曼哈顿距离为\(m\)。\(\foralli\in[r+1,n],j\in[2,m],(i,j)\)会移动到\((i,j-1)\),曼哈顿距离为\(1\)。\(
  • 2024-10-28不要因为别人的过错惩罚自己
    总结一下这几天做的题。啦啦啦啦啦啦啦啦啦啦啦~(A5)啦啦~啦啦~~~~~~~~~(Eb6)~(F6)下面好像都只有1900。AT_abc267_f让我们对于每个点找到其距离最远的点,这样就可以回答所有疑问。暴力找肯定不行,我们猜测每个点的目标点去重后不会很多。直径的性质:每个点在树上距离最远的点事
  • 2024-10-25Tomcat部署
    五个步骤关闭startup.dat使用Ctrl+c。更改默认端口找到8080端口更改即可更改startup.bat输出乱码问题原来此位置是utf-8改为GBK即可
  • 2024-10-23AtCoder DP Contest 速通指南
    题单链接这是AT之前办的一场DP专题,里面都是很经典的问题,可以帮助大家复习DP的套路,个人感觉对于巩固基础来说质量很高,建议大家去去联系一下,尽量不要看题解。本博客只讨论了绿色及以上难度的题目,下面是我的题解。ICoins设\(f_{i,j}\)表示扔到了第\(i\)个,有\(j\)个
  • 2024-10-22如何优雅的创建iso文件
    闲言这件事可以非常简单进入这个链接FreeISOCreator下载最新软件即可https://www.freeisocreator.com/为防止无法访问,我放到百度网盘里了FreeISOCreatorpassword:llll安装正常安装软件即可,可不必看安装流程但我要写点击打开-next选择位置(需提