CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[Codeforces VK Cup 2016 - Round 2][矩阵树定理][高斯消元][骗(满)分]G. Little Artem and Graph

首先暴力上矩阵树定理加高斯消元是要T的 因为k+1~n的每个点只会向比它小的点连边,那么倒消元,每个方程就只要消最多k个元,这样复杂度就很小了……不过这种做法被Manchery叉掉了……所以只能加个骗分的标签#include <cstdio> #include <iostrea...

2017-04-17 20:13:50

阅读数:453

评论数:1

[BZOJ3143][Hnoi2013][概率与期望][高斯消元]游走

可以列出走到每个点的期望次数的方程组,高斯消元 经过每条边的期望次数就是经过两个端点的期望次数除以度数的和#include <cstdio> #include <cmath> #include <iostream> #include <algorithm...

2017-03-17 21:51:57

阅读数:202

评论数: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-...

2017-03-16 14:42:58

阅读数:328

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭