高斯消元 – Tgotp-Blog

3143: [Hnoi2013]游走

数组开小引发的惨案...
这题算边的期望转化为算点的期望.
令p[i][j]表示i点到j点的概率
e[i]表示到第i个点的期望
d[i]表示到第i条边的期望
有$$d[i] = e[u[i]] * \frac{1}{out[u[i]]} + e[v[i]] * \frac{1}{out[v[......]

Read more

1013: [JSOI2008]球形空间产生器sphere

思路:高斯消元

挺简单的,就是说我们对于

a1 x1 + b1 x2 + c1 x3   + .... = z1

a2 x1 + b2 x2 +c2 x3  + .... = z2

a3 x1 + b3 x3+ c3 x3 + .... = z3

...........[......]

Read more

UVA 11542 队列

考试题。

 

 

sequence.cpp/2s/512M
【问题描述】 给定 n 个整数,可以产生 2^n-1 个非空子集。问有多少个子集满足子集中的所有整数的 乘积是一个完全平方数。 例如:集合{4,6,10,15},有 3 个子集{4},{6,10,15[......]

Read more