随笔分类 - 分治-二分

摘要：CF1476F Lanterns 令

d p_{i}

$dp_i$ 表示前

i

$i$ 个灯笼最远覆盖的位置，有：向右覆盖，若

d p_{i - 1} \geq i

$dp_{i-1} \ge i$ ,

d p_{i} = max (d p_{i - 1}, i + p_{i})

$dp_i=\max(dp_{i-1},i+p_i)$ 否则

d p_{i} = d p_{i - 1}

$dp_i=dp_{i-1}$ 向左覆盖，找到

k

$k$ 满足 $dp_k+1\ge i-p 阅读全文

posted @ 2022-10-18 19:43 chihik 阅读(23) 评论(0) 推荐(0) 编辑

「JOISC 2017」烟花棒

摘要：思路不难想到答案具有单调性，直接二分速度

v

$v$ ，考虑如何判断：可以观察出的性质：任意时刻恰好只有一支烟花被点燃所有人向烟花被点燃的那个人方向跑由上可以得到一个重要结论：所有遇到点燃烟花的人的人会跟着他一起跑，直到烟花燃尽原因在于这样做保证与前面的人距离更近，而与后面的人相对距离不阅读全文

posted @ 2022-03-30 22:42 chihik 阅读(49) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

chihik