随笔分类 -  洛谷题解

1 2 3 4 5 ··· 10 下一页
洛谷站内题目的题解。
ARC187D 小记录
摘要：经过一定转化后，只需要支持： 区间覆盖； 单点查； 区间第一个 ≤k 的位置； 全局查 min1≤i≤109(dpi−i)。 先离散化。其实操作四是可以线段树直接维护的。。直接维护就行。操作三线段树上二分。其他只需要简单 pushup 与 p 阅读全文
posted @ 2025-02-14 17:24 liangbowen 阅读(3) 评论(0) 推荐(0) 编辑
ARC053D 题解
摘要：blog。Alan_Zhao /bx 先考虑判定一个序列 c1,c2,⋯,c2n−2 是否可能成为最终序列。 记 p=a−1,q=b−1，有两种途径获取 ck： 从 a 获取：此时 a 删除了 \(1\sim p_{c_k}- 阅读全文
posted @ 2025-02-11 15:54 liangbowen 阅读(7) 评论(0) 推荐(0) 编辑
CF1392G 题解
摘要：blog。妈的，第一步就没想到。不过是好题！ 肯定是考虑将区间拆成 O(1) 个前后缀结构去维护。赛时一直在想前缀，发现做不了。。。 但是考虑后缀就是对的，具体就是注意到若同时给 S,T 进行操作，那么位置数量不变，于是将 [l,r] 拆成 S 上操作 \([l,n] 阅读全文
posted @ 2025-02-09 19:50 liangbowen 阅读(11) 评论(0) 推荐(0) 编辑
CF923F 题解
摘要：blog。好帅的题！！！但是写了 5k，写加调用了三个小时 /tuu 突破口是菊花。显然，若存在一棵树是菊花，则无解。其他情况呢？ 考虑菊花再外挂一个叶子的情况。记这棵树为 T，令一棵为 T′。设这个外挂的叶子是 x，其邻居为 v，菊花中心为 \(u\ 阅读全文
posted @ 2025-01-21 16:59 liangbowen 阅读(10) 评论(0) 推荐(0) 编辑

1 2 3 4 5 ··· 10 下一页
点击右上角即可分享
微信分享提示