Loading

上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 40 下一页
摘要: 思路 赛时想到的部分: 这个题和之前做过的一题很像, 说不定可以冲正解? 唯一的区别就是差 , 而且每次可以 \(\pm k\) 分数组第一位一定要是 \(0\) 你发现在序列之中匹配完了之后, 剩下 \(k\) 个数就要做 \(k\) 次操作 如果匹配了 \(i\) 对, 剩下来 \(k\) 个数 阅读全文
posted @ 2024-12-26 16:23 Yorg 阅读(14) 评论(0) 推荐(0)
摘要: 思路 首先你发现假设当前的平均数是 \(a\) , 其中 \(\lceil a \rceil = k\) , 那么你势必要选上所有 \(< k\) 的数来拉低平均数, 然后贪心的从小到大选 \(\geq k\) 的数来提高贡献 如果想不到也可以这样想, 对于一个确定的平均数, 一定要尽可能的让比平均 阅读全文
posted @ 2024-12-26 15:18 Yorg 阅读(26) 评论(0) 推荐(0)
摘要: 前言 虽然说有点难受, 但是还是好好考 考试只需要管考试相关的即可, 别想太多 冷静, 就这样 看题 先过一遍吧, 看看感觉怎么样, 今天时间要短一点, 不开心 \(\rm{T1}\) 至少题意清楚, 不管了 \(\rm{T2}\) 这么有实力, 很像 \(\rm{Indec \ Sequence} 阅读全文
posted @ 2024-12-26 14:55 Yorg 阅读(20) 评论(0) 推荐(1)
摘要: 思路 容易转化到枚举区间使得区间中的颜色都被全部选择 考虑优化 联想到数据结构处理点对贡献 考虑枚举右端点 \(r\) , 求有多少种 \(l\) 是满足条件的 首先对于 \(r\) 右边出现过的颜色, 区间中一定不能包含 令每个颜色最右边的出现位置为 \(mxp_i\) , 则有 \(\foral 阅读全文
posted @ 2024-12-25 16:09 Yorg 阅读(22) 评论(0) 推荐(0)
摘要: 思路 首先观察到二进制数可以被拆分 所以问题转化成一个 \(01\) 矩阵, 其中你可以对每一行清零, 对每一列设为全 \(1\) 手动模拟样例可以发现, 无解仅当会出现类似于环形结构 我们考虑建图 你发现对于一个确定的点 \((i, j)\) , 如果其值为 \(0\) , 那么 \(i\) 行的 阅读全文
posted @ 2024-12-25 16:03 Yorg 阅读(106) 评论(0) 推荐(0)
摘要: 思路 首先容易发现题目相当于让你找到一个互质数对 \((a, b)\) 使得 \(l \leq a \cdot G \leq b \cdot G \leq r\), 求 \(b - a\) 最大化 然后你发现区间缩小量并不大, 简单的, 问题可以视作在一个 \(10^{18}\) 的区间里找互质数对 阅读全文
posted @ 2024-12-25 12:55 Yorg 阅读(63) 评论(0) 推荐(0)
摘要: 前言 赛时没打出来, 赛后没调出来, 感觉还是挺好的一道题, 记一下 思路 容易发现的是对于 \(a_i \in \{-1, 1\}\) 这样的情况, 我们是可以取到极值中间的所有值的, 因为你从极值的子段中, 取出前缀一定可覆盖到其他值 直观的理解就是每次对子段和的影响最多 \(\pm 1\) , 阅读全文
posted @ 2024-12-25 10:53 Yorg 阅读(101) 评论(0) 推荐(0)
摘要: 前言 困了一下午, 仅仅只搞懂了个大概, 我们赶紧把这些题补了, 冷静一点 思路 观察大样例可以发现, 答案好像都不大 容易证明的是先用最多 \(n\) 次关闭所有开关, 然后在 \(2n\) 次打开每个灯, 这样一定不超过 \(3n\) 次就可以成功的打开所有灯 那么我们考虑以这个为突破口, 枚举 阅读全文
posted @ 2024-12-24 20:01 Yorg 阅读(28) 评论(0) 推荐(0)
摘要: 前言 考试期间, 只需要考虑考试策略即可, 别的都别管了 先打暴力, 想正解不超过 \(40 \ \rm{min}\) , 最后拼高档 / 正解, 冷静, 认真分析 看题 现在看到不按难度排序已经免疫了, 感觉是防锅专用语? \(\rm{T1}\) 题意非常清楚, 可能挖下性质还是可以做的 \(\r 阅读全文
posted @ 2024-12-24 14:52 Yorg 阅读(35) 评论(0) 推荐(0)
摘要: 前言 调 \(C\) 快魔怔了, 还是先来打这个 思路 方法 \(1\) : 笛卡尔树 看到这种类 \(\rm{RMQ}\) 问题直接一个笛卡尔树起手, 恰好 \(p\) 是不重的, 那么更方便了啊 搞出树树挖下性质 例如样例中的 4 2 4 1 3 你注意到每次删除操作相当于选择一个键值段, 然后 阅读全文
posted @ 2024-12-23 20:57 Yorg 阅读(85) 评论(0) 推荐(0)
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 40 下一页