Loading

随笔分类 -  具体问题

上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 48 下一页
[JXOI2017] 颜色
摘要：思路 容易转化到枚举区间使得区间中的颜色都被全部选择 考虑优化 联想到数据结构处理点对贡献 考虑枚举右端点 \(r\) , 求有多少种 \(l\) 是满足条件的 首先对于 \(r\) 右边出现过的颜色, 区间中一定不能包含 令每个颜色最右边的出现位置为 \(mxp_i\) , 则有 \(\foral 阅读全文
posted @ 2024-12-25 16:09 Yorg 阅读(20) 评论(0) 推荐(0)
Matrix Transformation
摘要：思路 首先观察到二进制数可以被拆分 所以问题转化成一个 \(01\) 矩阵, 其中你可以对每一行清零, 对每一列设为全 \(1\) 手动模拟样例可以发现, 无解仅当会出现类似于环形结构 我们考虑建图 你发现对于一个确定的点 \((i, j)\) , 如果其值为 \(0\) , 那么 \(i\) 行的 阅读全文
posted @ 2024-12-25 16:03 Yorg 阅读(102) 评论(0) 推荐(0)
Problem about GCD
摘要：思路 首先容易发现题目相当于让你找到一个互质数对 \((a, b)\) 使得 \(l \leq a \cdot G \leq b \cdot G \leq r\), 求 \(b - a\) 最大化 然后你发现区间缩小量并不大, 简单的, 问题可以视作在一个 \(10^{18}\) 的区间里找互质数对 阅读全文
posted @ 2024-12-25 12:55 Yorg 阅读(61) 评论(0) 推荐(0)
Sums on Segments
摘要：前言 赛时没打出来, 赛后没调出来, 感觉还是挺好的一道题, 记一下 思路 容易发现的是对于 \(a_i \in \{-1, 1\}\) 这样的情况, 我们是可以取到极值中间的所有值的, 因为你从极值的子段中, 取出前缀一定可覆盖到其他值 直观的理解就是每次对子段和的影响最多 \(\pm 1\) , 阅读全文
posted @ 2024-12-25 10:53 Yorg 阅读(101) 评论(0) 推荐(0)
P9017 [USACO23JAN] Lights Off G
摘要：前言 困了一下午, 仅仅只搞懂了个大概, 我们赶紧把这些题补了, 冷静一点 思路 观察大样例可以发现, 答案好像都不大 容易证明的是先用最多 \(n\) 次关闭所有开关, 然后在 \(2n\) 次打开每个灯, 这样一定不超过 \(3n\) 次就可以成功的打开所有灯 那么我们考虑以这个为突破口, 枚举 阅读全文
posted @ 2024-12-24 20:01 Yorg 阅读(24) 评论(0) 推荐(0)
Array Collapse
摘要：前言 调 \(C\) 快魔怔了, 还是先来打这个 思路 方法 \(1\) : 笛卡尔树 看到这种类 \(\rm{RMQ}\) 问题直接一个笛卡尔树起手, 恰好 \(p\) 是不重的, 那么更方便了啊 搞出树树挖下性质 例如样例中的 4 2 4 1 3 你注意到每次删除操作相当于选择一个键值段, 然后 阅读全文
posted @ 2024-12-23 20:57 Yorg 阅读(83) 评论(0) 推荐(0)

上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 48 下一页