摘要：适用场景 高斯-约旦消元用于解线性方程组，其参考了数学中解方程组的过程。 具体过程 顺次枚举 \(x_1\sim x_n\) 作为主元。对于未知数 \(x_i\)，将当前系数最大的方程移到第 \(i\) 的位置，然后将 \(n\) 个方程（除了第 \(i\) 个方程）的 \(x_i\) 的系数都变为 阅读全文

摘要：Description 在石头剪刀布中，一共有三种手势：\(R(Rock), P(Paper), S(Scissors)\)，其中 \(R\) 能赢 \(S\)，\(S\) 能嬴 \(P\)，\(P\) 能赢 \(R\)。 现在，我们定义 \(w(x, y)\) 是 \(x\) 和 \(y\) 中获 阅读全文

摘要：Description 一根长度为 \(10^9\) 的直杆从左到右水平放置。你可以忽略这根杆的重量。共有 \(N\) 个砝码挂在这根杆上，每个砝码的质量为一单位。这 \(N\) 个砝码的位置两两不同。第 \(i(1 \leq i \leq N)\) 个砝码的位置为 \(A_i\) 。即，第 \(i 阅读全文

摘要：Description 给定一棵树 \(T=(V,E)\)，其中 \(V\) 为节点集合，\(E\) 为边集合。对于 \(V\) 中的每个节点 \(v\)，有一个权值函数 \(W(v)\)，该函数的值均为正整数。记 \(d(u, v)\) 为节点 \(u\) 和 \(v\) 之问的距离，表示它们之问 阅读全文