y_immortal的博客 QwQ(qdez_ymh)

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这个点到...

自闭了一上午。sro Creed orzsro suncongbo orz真的无敌首先，在做这个题之前，先来介绍闵可夫斯基和的相关知识，minkowski summinkowski\ summinkowski sum是两个欧几里得空间的点集的和。假设我们定义两个点集AAA和BBB的闵可夫斯基和表示为点集C(a+b ∣a∈A,b∈B）C(a+b\ | a\i...