练习
文章平均质量分 95
OI练习
vanueber
ber!
展开
-
P1714 切蛋糕 解题报告
于是此题成为了前置题目的升级版,要求限定范围内的最大值。首先对于范围求和,使用前缀和在。大记录答案,如果是负数则舍弃当前答案,归零继续扫描(若加到。时间复杂度求解,然后将问题变为:求两个位置。维护固定长度的最值,考虑使用单调队列,维护前。的满足条件最大子段和,只需找到。,先用两种方式解决该问题。为原数组的一个前缀和数组。但是对于一个固定的位置。就是当前的区间最大值。,直接暴力显然超时。原创 2024-09-13 17:41:22 · 846 阅读 · 0 评论 -
P10995 【MX-J3-T2】Substring 解题报告
二分求出其子串开头是什么,然后整个区间根据已知信息,手推一遍样例也就出来了。,于是根据数字在原数组中的位置,可以求出以数字。首先考虑暴力求出所有字串,排序一遍,时间复杂度。内的排名也是确定且与子串大小相关(如以。(这里比较每个集合内子串字典序大小)。思考如何不求出所有字串就可以查询出第。也是在赛时做出黄题了(后话:现在降。开头的子串越长排名越大。的字串排名是可以预处理出来的)。开头的子串的集合,那么显然有。力,后话的后话:现在又升。开头的子串数量,并且。原创 2024-09-13 17:37:15 · 859 阅读 · 0 评论 -
P8106 [Cnoi2021] 数学练习解题报告
P8106 [Cnoi2021] 数学练习原创 2024-09-10 15:26:32 · 717 阅读 · 0 评论 -
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 · 750 阅读 · 0 评论 -
P2447 [SDOI2010] 外星千足虫 题解
外星千足虫题解原创 2024-09-01 10:11:14 · 1035 阅读 · 0 评论 -
AcWing 884. 高斯消元解异或线性方程组 题解
题解原创 2024-08-31 21:05:53 · 1005 阅读 · 0 评论 -
P3868 [TJOI2009] 猜数字
其中第二组中的数字是两两互素的。输出一行一个整数,为所求的答案。表示,第二组中的数字分别用。第一组中的数字分别用。原创 2024-09-05 16:25:37 · 828 阅读 · 0 评论