摘要：题意 空间中三个点，要用三个半径相等的球覆盖它们。要求三个球覆盖的区域连续。求半径的最小值。 题解 赛场上少考虑了一种情况坑了fqw啊.. 首先，要三个球覆盖的区域连续，三个球的最大圆截面一定都在三个点固定的平面上。所以问题规约为：给出平面上三个点，要用三个半径相等的覆盖区域连续的圆覆盖它们。 计算 阅读全文

摘要：开场各自读题。 Hong看了眼A急速想了个假算法..果然WA了..(以后不是一眼的签到题还是应该两人确定题意) 看榜发现E是签到..He上了就A了.. 然后Hong发现了A的问题..和He讨论了一下..改了就过了.. 然后发现D是博弈..Hong就去推了.. Huang发现G是简单几何..就上了.. 阅读全文

摘要：开场各自读题。 Hong看了A推了一会没推出来就继续读题了 然后发现大家开始过A..就继续推了一会..还是没推出来..决定上机打个表..然后就找到规律了..就过了.. He想出了B..上机写了就过了.. Hong推出了F..上了就过了.. He想了个J的假算法..上机开始写..发现是假的..就下来了 阅读全文

摘要：·搭配飞行员 题意 一群正驾驶，一群副驾驶。一些正驾驶可以和副驾驶一起飞。问最多多少架飞机可以飞。 题解 二分图最大匹配模型。 超级源向所有正驾驶连容量为1的边，所有副驾驶向超级汇连容量为1的边。可以一起飞的正副驾驶之间连容量为1的边。跑最大流就是二分图最大匹配。 ·太空飞行计划 题意 m个实验，n 阅读全文