07 2022 档案

P2805

摘要：前置知识：

tarjan

$\text{tarjan}$ 缩点或拓扑排序判环至少要有一种方法判环。前置知识：最大权闭合子图可以看第一篇题解的讲述或者先写一下模板题。题意： P2805 [NOI2009] 植物大战僵尸在大小为

N \times M

$N\times M$ 的网格图上，每个点都有一株植物。每株植物都有一个能源值阅读全文

posted @ 2022-07-20 07:33 AIskeleton 阅读(12) 评论(0) 推荐(0) 编辑

P4048

摘要：P4048 冷冻波给定

n

$n$ 个巫妖，

m

$m$ 个精灵，

k

$k$ 棵树。三者都可看做二维平面上的点，由坐标表示。第

i

$i$ 棵树的半径为

R_{i}

$R_i$ 。第

i

$i$ 个巫妖每隔时间

t_{i}

$t_i$ 可以杀死范围

r_{i}

$r_i$ 内的一个精灵，且两者的连线不穿过任意一棵树。求杀死所有精灵最短时间，无解输出阅读全文

posted @ 2022-07-05 10:06 AIskeleton 阅读(11) 评论(0) 推荐(0) 编辑

昵称： AIskeleton
园龄： 3年2个月
粉丝： 4
关注： 18

2025年3月

日

一

二

三

四

五

六

AIskeleton