高斯消元
_Ark
这个作者很懒,什么都没留下…
展开
-
BZOJ 1778: [Usaco2010 Hol]Dotp 驱逐猪猡 (高斯消元)
题面 题目传送门 分析 令爆炸概率为PPP。设 f(i)=∑k=0∞pk(i)\large f(i)=\sum_{k=0}^{\infty}p_k(i)f(i)=∑k=0∞pk(i),pk(i)p_k(i)pk(i)表示经过kkk步走到iii的概率,那么在iii点结束的概率就为f(i)∗Pf(i)*Pf(i)∗P。 看看f(i)f(i)f(i)满足什么转移方程式。如下 f(i)=∑i−j(...原创 2019-03-06 09:03:09 · 251 阅读 · 0 评论 -
BZOJ 4031: [HEOI2015]小Z的房间 (矩阵树定理 板题)
背结论 : 度-邻 #include <bits/stdc++.h> using namespace std; typedef long long LL; template<class T>inline void read(T &num) { register char ch; register int flg = 1; while(!isdigit...原创 2019-04-01 09:02:24 · 147 阅读 · 0 评论