每一轮，Alice 先取数，Bob 后取，当两人所取的和为 $k$ 时，加一分，Alice 希望的分最小，Bob 希望最大，两人按最优方式操作，求最终得分。 当两个数的和等于 $k$ 时，这一对数就是可得分的，可以发现，Alice 的取数方法与结果无...

0x00 题目翻译一个长度为 $n$ 的序列，求出对于所有 $1\le l\le r\le n$， $$\max (a_l, a_{l + 1}, \ldots, a_r) - \min (a_l, a_{l + 1}, \ldots, a_r) -...

0x00 题目翻译有一个长度为 $n$ 的序列 $a$ 和 $q$ 个询问，每个询问给出一个区间 $l,r$ 要求查询最大的 $m$ 使得这个区间里所有数字模 $m$ 的结果相同（如果 $m$ 可以取得无穷大，输出 $0$）。 0x01 解题思路这里...

0x00 题目翻译一棵有 $n$ 个节点的秘密树，索引从 $1$ 到 $n$ ，并要求你使用以下类型的查询来猜测它： “? a b” - Misuki 会告诉你哪个节点 $x$ 使 $|d(a,x) - d(b,x)|$ 最小，其中 $d(x,y)...

我认为这题应该评黄。 0x00 题目大意给你一个 $n\times m$ 矩阵，里面元素构成排列，你可以交换任意一列任意一行，求任意次操作后两个矩阵能否相同。 0x01 解题思路看到题面，可能没有什么思路，我们来按题目模拟一下。 设原始矩阵为： $$...

0x00 题目翻译最初数轴上由 $n$ 个点 $x_1,x_2,x_3,\dots,x_n$，每次随机取两个，把它们拿走后再把它们的平均数 $\dfrac{x_i+x_j}{2}$ 放回数轴，最后剩下一个点，求这个点坐标的期望。 0x01 解题思路1...

这是本场比赛的签到题。 0x00 题目大意共 $n$ 个人，$x$ 个人选择价格 $b$ 的汉堡，剩余人选择价格 $a$ 的，求总价。 0x00 解题思路由小学数学得到： $$ans=a\times (n-x)+b\times x$$ 别的...

0x00 题目大意给出平面上一些点，求以这些点的子集为顶点组成的凸多边形的面积的最小值。 0x01 解题思路易证，最终的图形一定是一个三角形（如果是更多边形，必然可以削掉一块使得面积更小）。 看到数据范围：$1\le n\le 100$，完全可以 $...

0x00 题目大意对于两个给定的正整数 $x$ 和 $y$，找到另两个整数 $a$ 和 $b$ 满足： $$\sqrt{\dfrac{\operatorname{lcm}(x,y)}{\gcd(x,y)}}=a\sqrt{b}$$ 求当 $...

0x00 题目大意给出一棵树，在一个点上放一个棋子，两人轮流移动棋子到相邻位置，不可重复经过某个点，两人决策最优，问谁获胜。 0x01 初步分析看一下样例，画个图分析一下： 然后看一下可以怎样移动： 发现每一条路径都去往叶子节点，显而易见，每个叶...