Lynstery's blog

题意给出n维空间中的n+1个点，保证这些点都在一个球体的表面。求这个n维球体的球心坐标。 给出两个定义： 球心：到球面上任意一点距离都相等的点。 距离：设两个n为空间上的点A, B的坐标为(a1, a2, …, an), (b1, b2, …, bn)，则AB的距离定义为：dist = sqrt( (a1-b1)^2 + (a2-b2)^2 + … + (an-bn)^2 ) n<=10题解

题意一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点。 每一步小Z以相等的概率随机选择从当前顶点出去的某条边走，并获得等于这条边的编号的分数。 当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。 n<=500题解直接算题目要求的东西有点难办。 首先边权的分配与小Z

不难想到的题。首先设 f[i][j]f[i][j] 表示血量为 ii，位置在 jj 的期望概率。 推出方程之后发现，当一个点 a[i]=0a[i]=0 时，不能递推出来。所以要每层进行消元。 发现每次消元的系数矩阵都相同，只是常数不同。可以想到把常数看成一个多项式，先 n3n^3 预处理，然后每层直接 n2n^2 带入就好了。#include<cstdio>#include<cstring>

模板题。Matrix−TreeMatrix−TreeMatrix-Tree 定理用于求生成树个数。给出一个无向图 GGG ,GGG 的度数矩阵 DDD 是一个 n∗nn∗nn∗n 的矩阵，当 i≠ji≠ji \neq j 时, di,j=0di,j=0d_{i,j}=0 ,di,idi,id_{i,i} 等于 iii 的度数。GGG 的邻接矩阵为 AAA 。我们定义 GGG 的 Kir...