sz_165394732的博客

题意 命数为织，当为磐石！ —塔莉垭，“岩雀” 命运的纹路交织错落。我却磐石那般坚定不移。 岩雀的一次 QQQ·石穿 可以被理解在平面上画一个圆，圆的解析式是 (x−xi)2+(y−yi)2=ri2(x-x_i)^2+(y-y_i)^2=r_i^2(x−xi​)2+(y−yi​)2=ri2​。其中 ∣xi∣,∣yi∣≤109,0<ri≤109|x_i|,|y_i| \le 10^9,0<r_i \le 10^9∣xi​∣,∣yi​∣≤109,0<ri​≤109。 然而，一次合法的Q·石穿要

题意 宫水三叶擅长手工，比如用绳子围住一个带钉子的木板。 这是一个很大的木板，我们可以用一个平面直角坐标系来描述它。 木板上面有 nnn 个钉子，第 iii 个钉子的坐标为 (xi,yi)(x_i,y_i)(xi​,yi​) 。 三叶可以用一些绳子连接一些点，这些绳子连接的点有一个限制。 首先，这些绳子连成的图形必须要是一个封闭的凸多边形。其次，绳子可能经过除端点外的其它点，但是没有两条绳子在同一条直线上。形象化的说，这是一个凸包，使用的绳子数就是边数。 对于一个图形，我们可以把所有钉子分成三类。 1、凸包

题意 新冠疫情爆发以来，病毒不断地扩散传播，而人类也在不断采取各种措施遏制病毒传播。于是我们可以为这场抗疫斗争建立一个数学模型，将病毒的不断传播和人类的不断采取措施抽象为一场双方轮流行动的博弈。我们认为人类与病毒的每轮行动都可以选择一个正整数作为行动值来评估。然而，出于各方面限制，双方的所有行动值总和必须等于一个数 mmm，且每次的行动值不能超过对方上轮的行动值。对人类来说，要遏制疫情，就应成为最...

题目： 一个边长为1的正n边形，求一个正m边形，使它的中心与正n边形的中心相同，且完全包含正n边形，使它边长最小。 20%：n|m; 20%:m|n; 100%:n,m&lt;=1e9; 题解： 先考虑对于n|m,画图可发现它要将原来的一边变为m/n边，因为中心相同，故考虑以中心为圆心，作这两个多边形的外接圆，即可计算求得。 再考虑对于m|n,再画图可发现要将每n/m边形作切线变为m条边，同理可求...