2023 年 12月随笔档案 - do_while_true

摘要：感谢 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 阅读(35) 评论(2) 推荐(0) 编辑

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

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

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

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

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

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

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

$v$ 在序列中阅读全文

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

昵称： do_while_true
园龄： 5年2个月
粉丝： 103
关注： 57

2025年4月

日

一

二

三

四

五

六

12 2023 档案