随笔分类 - 堆

摘要：洛谷传送门 CF 传送门首先转化一下，让鸭子不动，猎人往右移动，就相当于开的相邻两枪距离

> m

$> m$ 。设

f_{x, i}

$f_{x, i}$ 为仅考虑

r \leq x

$r \le x$ 的鸭子，上一次在

i

$i$ 开枪，能打到的最大鸭子个数。

f_{x - 1} \to f_{x}

$f_{x - 1} \to f_x$ 时，首先有 \(f_{ 阅读全文

posted @ 2023-09-11 20:06 zltzlt 阅读(34) 评论(0) 推荐(0) 编辑

摘要：洛谷传送门 AtCoder 传送门这种最大值最小化的题一般可以先考虑二分。设二分了一个

m i d

$mid$ 。记

A = (a_{1}, a_{2}, . . ., a_{k})

$A = (a_1,a_2,...,a_k)$ 为表示每个棋子的位置的状态，如果

A, B

$A,B$ 可以互相到达，就在它们之间连一条无向边。则要判断的是 $S = (s_1,s_2,...,s_k) 阅读全文

posted @ 2023-04-25 13:02 zltzlt 阅读(15) 评论(0) 推荐(0) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt