高斯消元
LowestJN
强省弱OIer
展开
-
[BZOJ3143][Hnoi2013][概率与期望][高斯消元]游走
可以列出走到每个点的期望次数的方程组,高斯消元 经过每条边的期望次数就是经过两个端点的期望次数除以度数的和#include <cstdio> #include <cmath> #include <iostream> #include <algorithm> #define N 510 #define eps 1e-9using namespace std;int n,m; int d[N]; do原创 2017-03-17 21:51:57 · 406 阅读 · 0 评论 -
[BZOJ3270][高斯消元][概率与期望]博物馆
令f(x,y)f(x,y)为一个人在x一个人在y的概率(与f(y,x)不同)有四种转移 f(x,y)∗p[x]∗p[y]→f(x,y)f(x,y)*p[x]*p[y]\rightarrow f(x,y)f(x,y)∗p[x]∗(1−p[y])/d[y]→f(x,v)f(x,y)*p[x]*(1-p[y])/d[y]\rightarrow f(x,v),vv为与yy相连的房间f(x,y)∗(1−p[原创 2017-03-16 14:42:58 · 613 阅读 · 0 评论 -
[Codeforces VK Cup 2016 - Round 2][矩阵树定理][高斯消元][骗(满)分]G. Little Artem and Graph
首先暴力上矩阵树定理加高斯消元是要T的 因为k+1~n的每个点只会向比它小的点连边,那么倒消元,每个方程就只要消最多k个元,这样复杂度就很小了……不过这种做法被Manchery叉掉了……所以只能加个骗分的标签#include <cstdio> #include <iostream> #include <algorithm> #include <map> #define N 10010 #defin原创 2017-04-17 20:13:50 · 760 阅读 · 1 评论