摘要：T1 本题考察了数论的相关知识。 30pts 暴力枚举每次洗牌的情况，时间复杂度为 \(O(n^2)\)。 60pts 首先卡牌 \(1\) 和 \(2n\) 一直不动，可以不用考虑这两张牌。 将位置和剩下的牌上的数字全减 \(1\)，那么数字为 \(k\) 的牌操作一次后就会到 \(2k\bmod 阅读全文

摘要：T1 手动模拟一下过程可以发现： \(a_{i-2},a_{i},a_{i+2}\) 总是相邻的，且 \(a_1,a_2\) 是相邻的，\(a_n\) 在最左端。 若 \(n\) 为奇数，答案为 \(a_na_{n-2}...a_1+a_2a_4...a_{n-1}\)。​ 若 \(n\) 为偶数， 阅读全文

摘要：T1 本题考察了贪心的思想。 40pts 一一枚举任意两个点，进行最大值的求解。 +40pts 假设两个点的横坐标和纵坐标之差分别为 \(x,y\)，问题等价于最大化 $$ \frac{x+y}{\sqrt{ x^2 + y^2 }} $$ 容易发现在 \(x=y\) 时取到最大值 \(\sqrt 阅读全文