vanueber-CSDN博客

原创信友队2024年9月月赛（普及组）总结

不同，说明这个数要加入到一个序列中，使它最后还原到原位置，这里将他们合并到到同一个集合中，对每个元素都做这样的操作，最后统计连通块即可。的窗口，统计每个数的出现次数，再将次数加入集合中取最大，元素出了窗口就删了即可。式子左边是定值，前缀和数组也是单调递增的，二分查找即可。解法很简单，因为最后是一个单调递增的序列，它就是一个。时不把它们加入到同一个集合中。赛时智障了，把字序列看成子串导致爆炸了。很小，所以爆搜就能过。直接暴力枚举左右端点。先建立一个前缀和数组。

2024-09-17 20:07:04 513

原创青春的模样

青春如同一首美妙的乐曲，奏响了人生最动人的旋律。它展现了自由的追求，友谊的珍贵，以及成长的深刻。在这段旅程中，我们不断探索自我、锤炼意志，塑造出独特的生命模样。虽然青春终将逝去，但那些在心底铭刻的回忆，将成为我们继续前行的不竭动力。青春的模样，是勇敢追梦的印记，是友谊深处的温暖，更是成长过程中每一次蜕变的见证。

2024-09-16 21:09:02 188

原创 P1714 切蛋糕解题报告

于是此题成为了前置题目的升级版，要求限定范围内的最大值。首先对于范围求和，使用前缀和在。大记录答案，如果是负数则舍弃当前答案，归零继续扫描（若加到。时间复杂度求解，然后将问题变为：求两个位置。维护固定长度的最值，考虑使用单调队列，维护前。的满足条件最大子段和，只需找到。，先用两种方式解决该问题。为原数组的一个前缀和数组。但是对于一个固定的位置。就是当前的区间最大值。，直接暴力显然超时。

2024-09-13 17:41:22 829

原创 P10995 【MX-J3-T2】Substring 解题报告

二分求出其子串开头是什么，然后整个区间根据已知信息，手推一遍样例也就出来了。，于是根据数字在原数组中的位置，可以求出以数字。首先考虑暴力求出所有字串，排序一遍，时间复杂度。内的排名也是确定且与子串大小相关（如以。（这里比较每个集合内子串字典序大小）。思考如何不求出所有字串就可以查询出第。也是在赛时做出黄题了（后话：现在降。开头的子串越长排名越大。的字串排名是可以预处理出来的）。开头的子串的集合，那么显然有。力,后话的后话：现在又升。开头的子串数量，并且。

2024-09-13 17:37:15 834

原创 P10810 【MX-S2-T1】变解题报告

已知一个仅由小写英文字母构成的字符串s。每次操作时，你可以任意选择s中的一个字符，并将它修改为任意小写英文字母。你可以按任意顺序对其进行不超过k次操作，以最小化s的的长度。当然，不进行操作也是可以的。请输出在进行完所有操作后，最小的可能的s的严格循环节的长度。一个字符串t被称为s的严格循环节，当且仅当s可以通过将t重复若干次来构造。mai是maimai的严格循环节，dx是dx的严格循环节。但ov不是ovo的严格循环节。

2024-09-12 17:16:16 736

原创 markdown

你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S

2024-09-12 17:08:41 800