do_while_true

一言（ヒトコト）

12 2023 档案

「题解」Codeforces 1427G One Billion Shades of Grey
摘要：感谢 127 的指导/ll \(|h_u-h_v|=\max(0,h_u-h_v)+\max(0,h_v-h_u)\)，那么可以把它看成这样的问题： \[\min \{\sum_{(u,v)}\max(0,h_u-h_v+w_{u,v})c_{u,v}\} \]对偶一下，问题就变为：如果两个格子相邻 阅读全文
posted @ 2023-12-28 09:10 do_while_true 阅读(27) 评论(2) 推荐(0) 编辑
「题解」P9747 「KDOI-06-S」签到题
摘要：一个区间合法的充要条件是存在 \(x\) 满足其为区间按位或，并且《\(x\) 左侧所有数或起来》《\(x\) 右侧所有数或起来》二者有其一为 \(x\)。 扫描线扫右端点，不同的按位或将左端点分为 \(\log A\) 个区间，对于每个区间 \([l,r]\) 先在区间按位或 \(v\) 在序列中 阅读全文
posted @ 2023-12-28 09:09 do_while_true 阅读(25) 评论(0) 推荐(0) 编辑