摘要：
根据无源汇上下界可行流的经典求法，令 \(f(t)=\sum\limits_{d_i> 0}d_i-\text{maxflow}\ge 0\)，则 \(f(t)=0\) 的时候有解。 根据最大流等于最小割，\(f(t)=\sum\limits_{d_i> 0}d_i-\text{mincut}\)。 阅读全文
摘要：
脑子被吃掉了。 手玩一下，容易转化题意为： 按行从上到下填 \(0/1\) 矩阵，设第 \(i\) 个非空行上是 \(1\) 的位置的集合为 \(S_i\)，满足： 对于任意 \(i>1\)，令 \(D=S_i\cup S_{i-1}\)。 若 \(D=\varnothing\)，则 \(S_i\) 阅读全文
摘要：
题解里面有用鞅的停时定理的做法，但我现在既不会离散时间鞅也不记得这个定理是啥了，所以搞点阳间的做法。 考虑列出操作次数的概率生成函数 \(\mathscr{P}(x)\)，也就是从初始状态开始操作 \(i\) 次后第一次达到终止状态的概率为 \([x^i]\mathscr{P}(x)\)，那么答案就 阅读全文