2023 年 12月随笔档案 - do_while_true

摘要：感谢 127 的指导/ll

| h_{u} - h_{v} | = max (0, h_{u} - h_{v}) + max (0, h_{v} - h_{u})

$|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}}

$\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 阅读(33) 评论(2) 推荐(0) 编辑

摘要：一个区间合法的充要条件是存在

x

$x$ 满足其为区间按位或，并且《

x

$x$ 左侧所有数或起来》《

x

$x$ 右侧所有数或起来》二者有其一为

x

$x$ 。扫描线扫右端点，不同的按位或将左端点分为

\log A

$\log A$ 个区间，对于每个区间

[l, r]

$[l,r]$ 先在区间按位或

v

$v$ 在序列中阅读全文

posted @ 2023-12-28 09:09 do_while_true 阅读(26) 评论(0) 推荐(0) 编辑

昵称： do_while_true
园龄： 5年1个月
粉丝： 101
关注： 57

2025年3月

日

一

二

三

四

五

六

12 2023 档案