Description 一个无向图，节点1有一个炸弹，在每个单位时间内，有可能在这个节点炸掉，也有p/q的概率随机选择一条出去的路到其他的节点上。问最终炸弹在每个节点上爆炸的概率。 bzoj权限题,题目大概是机翻? bzoj3270的双倍经验题(然而我大于小于分不清楚还WA了一发) //%std # ...
分类：
其他好文 时间：
2018-04-15 21:54:33
阅读次数：
171
高斯消元+矩阵的逆 来自popoqqq大神 求矩阵的逆：把I-T放在左边，P/Q*S放在右边，这样就形成了一个n*2n的矩阵，然后把左边高斯消元，右边就是求完逆的矩阵，其实就是ans，矩阵的逆跟乘法逆元是一样的，只不过是矩阵的逆元 然后输出a[i][n+1]，事实上矩阵只有n*(n+1) 构造转移概 ...
分类：
其他好文 时间：
2017-08-24 21:34:44
阅读次数：
142
题目描述 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= N; 1 <= B_j <= N)表示的双向道路连接。保证城市1至少连接一 ...
分类：
其他好文 时间：
2017-06-20 20:18:05
阅读次数：
142
首先我们列出转移矩阵$M$，$M_{i, j} = \frac {1 - \frac{p} {q}} {deg[j]}$(i,j之间有边)or$M_{i, j} = 0$(i,j之间没边)则这个矩阵$M_{i, j}$表示的是站在某个点$i$，下一次走到$j$且没有爆炸的概率我们再看$M^n_{i,...
分类：
其他好文 时间：
2015-05-23 08:48:18
阅读次数：
126
题目大意：给定一个无向图，炸弹从1号节点出发，每个时刻有P/Q的概率爆炸，如果某个时刻没有爆炸，就会等概率沿着随机一条出边走到下一个城市，求最终每个城市的爆炸概率
#include
#include
#include
#include
#include
#define M 330
using namespace std;
int n,m,p,q;
int degree[M];
...
分类：
其他好文 时间：
2015-02-04 09:26:41
阅读次数：
195
