CXR的博客

前言 学高斯消元之前，我觉得这东西真难。学完之后，我觉得高斯消元其实也挺简单的。 先通过一个例子来初步认识高斯消元 这里有一组方程： 5x+4y=24,4x+3y=19.(①)(②)(①)5x+4y=24,(②)4x+3y=19.\begin{align} 5x+4y=24,\tag{①}\\ 4x+3y=19.\tag{②} \end{align} 这组方程怎么用高斯消元来求解呢...

点此看题面 大致题意：给定一个nnn维球体上的n+1n+1n+1个点，请你求出这个球体的圆心的位置。 列出方程 这一看就是一道解方程题。 我们可以设这个球体的圆心的位置为(x1,x2,..xn)(x1,x2,..xn)(x_1,x_2,..x_n)，并设每个点到圆心的距离为disdisdis。 借助题目中给出的公式，我们可以得到以下方程： \begin \end...

点此看题面 大致题意：一个无向连通图，小ZZZ从111号顶点出发，每次随机选择某条边走到下一个顶点，并将ansansans加上这条边的编号，走到NNN号顶点时结束。请你对边进行编号，使总分期望值最小。 一个贪心的思想 由于贪心的思想，我们肯定是给期望访问次数最大的边编号为111，第二大的编号为222，第三大的编号为333，以此类推。 那么我们应该怎么求出边的期望呢？ 由于边的期望...