sadnohappy

Description在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在FTD想从A点走到D点，他想知道最少需要走多长时间。

Descriptionsl想打dota2了，但他现在在机房，而且yz就在他旁边，他自然不能玩dota2这种这么容易被发现(鼠标、键盘发出啪啪啪的声音，眼睛中射出诡异的光）的游戏，所以他只好打开了一个小游戏。这个小游戏是这样的：在一个平面上有n个A类点（从1～n编号），m个B类点（从1～m编号）。A类点很团结，他们想用n-1条边将他们连成一棵树；B类点也想用m-1条边连成一棵树（边不可弯曲）。但这些边

凸包

DescriptionCirno闲着无事的时候喜欢冰冻青蛙。 Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形，Cirno运用自己的能力能将此多边形内所有青蛙冰冻。 雾之湖生活着m只青蛙,青蛙有大有小，所以每只青蛙的价值为一个不大于10000的正整数。 Cirno很想知道每次冻住的青蛙的价值总和。因为智商有限，Cirno将这个问题交给完美算术教室里的你。 因为爱护动

Descriptionhttps://loj.ac/problem/3054Solution枚举AAA、DDD，鱼身和鱼尾分别处理。考虑鱼身，可以枚举两个点，将它们的中点放在中垂线上，具体来说可以开个map，然后记一下这条中垂线ax+by+c=0ax+by+c=0ax+by+c=0的最简形式，强制a>0a>0a>0或b>0b>0...