本文链接：https://blog.csdn.net/hzoi_ztx/article/details/52188071

题意

数轴上给出一些点的初始速度 $v_i$ ，初始位置 $X_i$ ，初始方向 $D_i$ ，质量相同的质点。
在每个时刻 $v_i\cdot a_i=C$ ，其中 $v_i$ 为速度， $a_i$ 为加速度， $C$ 为给定的常数。
每次询问第 $t$ 时刻，第 $k$ 小的速度是什么。碰撞为完全弹性碰撞。

题解

由于碰撞为完全弹性碰撞，相撞的两球交换方向和速度，可以看做互相穿过，那么这道题给出的 $X_i$ 和 $D_i$ 没什么卵用。

略微思考可以相处在所有的时刻，质点的速度的大小关系是不会改变的(其中将碰撞视为互相穿过)，可以较为直观地脑补一下，画出满足 $v\cdot a=C$ 的 $v-t$ 图像，这个图像是单增的，不同的 $v_i$ 在图中对应着不同的点，过去相同时刻后速度大小关系还是不变。

于是我们将初始速度从小到大排序，询问的 $t$ ， $k$ 就是询问第 $k$ 小的速度经过 $t$ 时刻后变成多少，也就是解决这个问题：给定 $v_0,C,t$ ，满足 $v_0\cdot a=C$ ，求 $v_t$ 。

我们用的不定积分

$a = c v$ $a=\frac{c}{v}$
$d v = a \cdot d t = c v \cdot d t$ $dv = a\cdot dt = \frac{c}{v}\cdot dt$
$v \cdot d v = c \cdot d t$ $v\cdot dv = c\cdot dt$
左右同时积分可得
$1 2 v 2 t = c \cdot t + C$ $\frac{1}{2}v_t^2=c\cdot t+C$
其中C为不定积分中的常量，结合题目可得 $C = \frac{1}{2}v_0^2$
即 $1 2 v 2 t = c \cdot t + 1 2 v 20$ $\frac{1}{2}v_t^2=c\cdot t+\frac{1}{2}v_0^2$
$v 2 t = 2 c t + v 20$ $v_t^2=2ct+v_0^2$
$v t = 2 c t + v 20 - - - - - - - \sqrt$ $v_t = \sqrt{2ct+v_0^2}$

同学用的动能定理的方法

$a v = c$ $av = c$
对每个时刻功率 $P$
$P = F \cdot v = m a v = m c$ $P=F\cdot v=mav=mc$
$P$ 为固定值，由动能定理得
$P t = 1 2 m v 2 t - 1 2 m v 20 = m c t$ $Pt=\frac{1}{2}mv_t^2-\frac{1}{2}mv_0^2=mct$
整理得
$v t = 2 c t + v 20 - - - - - - - \sqrt$ $v_t = \sqrt{2ct+v_0^2}$

代码

#include <bits/stdc++.h>
using namespace std;
typedef double DB;

int n, c;
const int maxn = 1e5 + 100;
int a[maxn];

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        scanf("%d %d", &n, &c);
        for (int i = 1; i <= n; ++i)
            scanf("%d %*d%*d", &a[i]);
        sort(a + 1, a + n + 1);
        int q;
        scanf("%d", &q);
        while (q--) {
            int t, k;
            scanf("%d %d", &t, &k);
            int x = a[k];
            printf("%.3lf\n", sqrt(2.0 * c * t + 1.0 * x * x));
        }
    }
    return 0;
}