摘要：
写在前面这是我第一次做BestCoder, 熟悉了一下BestCoder的模式.BC上并不是只能看英文, 后面的Chinese view下的链接是中文题目交的次数是会影响得分的. 所以有了把握再交. 至少样例要过吧.一定要考虑所有特殊情况, 因为有许多积极的Hacker正等着你上钩.... 阅读全文
摘要：
描述分析转化为二进制按位来计算, 最后把每一位的加起来f[i]表示i到n的期望路径长度, d[i]表示i的度因为i的期望是由i走到的点状态转移得到的, 所以在计算概率时应该用i的度来算如果i到j的边的权值的第 BIT 位是0, 任何数异或0都是它本身, 所以f[i] = f[j] /... 阅读全文
摘要：
描述有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。分析 圆上每个点到圆心的距离都相等 n维坐标下点点之间的距离是dist = sqrt... 阅读全文