题意：给你一个关系网络有向图，现在每个人都有一些人品值，每天每个人会把自己的人品值平均分给他所有指向的点，在进行一轮分配之后如果与最初的值相等，说明这是一个稳定的网络，第一问问你是否有稳定的网络，如果有输出个数，如果给n-1这个点加一个新的指向点，使...

这是个高斯消元的题。。 果然强大。 用 d[n] 来代表 当两个青蛙相距为 n 时 到达 相距 为  0 时的 期望步数。 那么 我们可以得出  d[n] = d[n+2]/4 + d[n-2]/4 + d[n]/2 + 1; 两个青蛙最多相距为 x/2 所以 我们把 n 的范围控制在 0~x/2 之间。 因为很多状态我们到达...

这个题是选择多个数字 使得其乘积是一个完全平方数。 本来以为是背包问题。 但是对于每一个数字要保存其前面的所有结果， 就不可能是背包了。 解析是 用了矩阵。 自己看了好长时间才明白咋回事。 先分解质因数。 把每个数字写成质因数乘积的形式。 然后根据矩阵变换...

这个题是一个图。 对于每一个点的 期望访问次数。 必然是由上一个节点的期望次数来决定。 那么 设 第i个点的访问次数为  Xi  然后根据前继节点 来表示 当前节点。 自然就会出现一个方程组。 高斯消元求方程组。 注意方程组无解的情况。 即（i，i）项的系数为 0，并且...