ffffyc

摘要： 树上高斯消元 给你一颗树，某些点为终止结点，求从每个点开始随机游走走到某个终止节点的期望时间。 从叶子开始将 \(f(u)\) 表示为 \(k(u)f(\text{fa}(u))+b(u)\)，带回 \(f(\text{fa}(u))\) 的方程中将 \(f(u)\) 消掉即可。 DAG 上高斯消元 阅读全文

摘要： dp 转移时，我们有时会要求枚举一个极大的合法子集进行转移，但是往往不能很好地处理极大的限制，只能枚举一个不作限制的合法子集。我们希望通过容斥使得每个极大的子集的转移正确。 引用一份看到的形式化描述：在某种等价关系下，对于某一组合结构，构成其的元素其可以被划分成若干等价类，有一关于等价类的系数 \( 阅读全文