06 2023 档案

摘要：## A.Ekiden Race (450) 题意：

n

$n$ 个人在进行往返跑比赛，其中第

i

$i$ 个人在回程前的排名是

i

$i$ ，总排名是

p_{i}

$p_i$ ，问有多少个人可能成为回程中跑得最快的人？如果对于

i

$i$ ，存在某个

j > i

$j>i$ ，使得

p_{j} < p_{i}

$p_j<p_i$ ，那么

j

$j$ 在回程途中超过了

i

$i$ ，$

114

摘要：### 题目先放板子： > 求

\sum_{x = 1}^{L} A^{x} B^{⌊ \frac{P x + R}{Q} ⌋}

$\sum\limits_{x=1}^{L}{A^xB^{\lfloor \frac{Px+R}{Q} \rfloor}}$ ，其中

L, P, Q, R \leq 10^{18}

$L,P,Q,R \leq 10^{18}$ 现在看来这个问题比较棘手，不过我们可以先从一些简单的东西入手。 ### 思想考虑这样一

昵称： AFewSuns
园龄： 4年11个月
粉丝： 42
关注： 3

2025年3月

日

一

二

三

四

五

六

LZY_LZY