摘要：
题目描述： bz 题解： 有向图矩阵树定理裸题。 与无向图区别是，对于一条边$(u,v)$，在基尔霍夫矩阵中令$a[v][v]++,a[u][v]--$。 同时以$k$为根时要扔掉第$k$行第$k$列。 代码： #include<cmath> #include<cstdio> #include<cs 阅读全文
摘要：
题目描述： bz 题解： 有重边有自环 （我邻接矩阵死了） 高斯消元矩阵求逆。 设状态$dp[i][j]$指走到点$i$时正好有$j$点血的概率。 首先有个大暴力，把$n*hp$个状态放在一起跑高消。 当然会死。 然后发现，方程是：$$dp[v][h]=\sum_{(u,v)}{dp[u][h+w[ 阅读全文
摘要：
1.无源汇有上下界可行流 给出一个网络图，每一条边都有上下界。 求是否存在一个可行流满足上下界。 解决方法： 新建源点汇点，由于一条边的流量范围为$[l,r]=l+[0,r-l]$，我们可以假定有一个隐藏的下届流量偷偷的流，我们建图处理后面那个$[0,r-l]$就好。 但是比如对于一个点$u$，若流 阅读全文