07 2024 档案

摘要：T1 本题考察了数论的相关知识。 30pts 暴力枚举每次洗牌的情况，时间复杂度为

O (n^{2})

。 60pts 首先卡牌

1

和

2 n

一直不动，可以不用考虑这两张牌。将位置和剩下的牌上的数字全减

1

，那么数字为

k

的牌操作一次后就会到 \(2k\bmod 阅读全文

posted @ 2024-07-29 09:34 ?x? 阅读(61) 评论(0) 推荐(0) 编辑

摘要：T1 手动模拟一下过程可以发现：

a_{i - 2}, a_{i}, a_{i + 2}

总是相邻的，且

a_{1}, a_{2}

是相邻的，

a_{n}

在最左端。若

n

为奇数，答案为

a_{n} a_{n - 2} . . . a_{1} + a_{2} a_{4} . . . a_{n - 1}

。若

n

为偶数，阅读全文

posted @ 2024-07-16 15:01 ?x? 阅读(68) 评论(0) 推荐(1) 编辑

摘要：T1 本题考察了贪心的思想。 40pts 一一枚举任意两个点，进行最大值的求解。 +40pts 假设两个点的横坐标和纵坐标之差分别为

x, y

，问题等价于最大化

\frac{x + y}{\sqrt{x^{2} + y^{2}}}

容易发现在

x = y

时取到最大值 \(\sqrt 阅读全文

posted @ 2024-07-16 14:58 ?x? 阅读(67) 评论(0) 推荐(0) 编辑

昵称： ?x?
园龄： 1年2个月
粉丝： 3
关注： 7

2025年3月

日

一

二

三

四

五

六

-0-x-0-