Loading

摘要: ## 题目描述 Moon发现自己来到了一个二维平面上,但是自己只能在 $y=0$ 的直线上以不超过 $v_cm/s$ *的速度行走(可以折返回来走)。这个时候天空开始下了倾盘大雨,一共有 $n$ 个雨滴,第个 $i$ 雨滴以$v_gm/s$*的速度从$(x_i,y_i)$开始匀速下落,同时开始刮起了 阅读全文
posted @ 2023-04-09 18:37 szy_dxf 阅读(99) 评论(0) 推荐(0)
摘要: # 0. 树基础 详见 [树基础](https://oi.wiki/graph/tree-basic/) 。 # 1. 树上简单问题 ## 1.0 基础定义 - $son(u)$ 表示 $u$ 的儿子节点。 - $LCA(x,y)$ 表示 $x$ 和 $y$ 的最近公共祖先。 - $deep_x$ 阅读全文
posted @ 2023-04-09 18:34 szy_dxf 阅读(76) 评论(0) 推荐(0)
摘要: 我们用对生活的热爱填满欲望的黑洞,用坚定不移的信念向着心中的目标前进。 阅读全文
posted @ 2023-04-09 16:39 szy_dxf 阅读(106) 评论(0) 推荐(0)