凸包
y_immortal
蒟蒻蒟蒻
展开
-
洛谷5155 [USACO18DEC]Balance Beam (凸包+推柿子)
usaco铂金组的题 qwq 感觉有些题解其实说的并不是很明白啊。 首先,这个题目其实并不好入手的啊。 首先,这里先给定一个性质,就是说,在一个长度为LLL的数轴上,当前在xxx的位置,按照题目给的方式去走的话,走到LLL这一端的概率是xL\frac{x}{L}Lx,另一端的概率是L−xL\frac{L-x}{L}LL−x 证明: 不难发现,假设我们设f(x)f(x)f(x)表示xxx这个点到...原创 2019-02-21 19:20:18 · 170 阅读 · 0 评论 -
闵可夫斯基和学习笔记+洛谷4557 JSOI2018游戏 (闵可夫斯基和+凸包)
自闭了一上午。 sro Creed orz sro suncongbo orz 真的无敌 首先,在做这个题之前,先来介绍闵可夫斯基和的相关知识,minkowski summinkowski\ summinkowski sum是两个欧几里得空间的点集的和。 假设我们定义两个点集AAA和BBB的闵可夫斯基和表示为点集C(a+b ∣a∈A,b∈B)C(a+b\ | a\i...原创 2019-02-21 13:16:12 · 1221 阅读 · 1 评论