2022年8月12日
ARC089E题解
摘要： 想不到的高明构造。记录一下好了。 对于不同的 $(x,y)$，很显然最麻烦的事情是我们并不知道路径上有多少个 $x,y$。 那就构造一个好了。设 $f[i][j]$ 表示 $(s,t)$ 路径上一共有 $i$ 个 $x$ 和 $j$ 个 $y$，路径上除去 $x,y$ 的边权之和。 那么显然有 $d 阅读全文
posted @ 2022-08-12 18:30 Prean 阅读(37) 评论(0) 推荐(0)
BSOJ5932题解
摘要： 整个年级好像就我不会做，退役算了。 设 $f[i]$ 表示从 $i$ 除法第一次走到 $i$ 的父亲节点的期望，$g[i]$ 表示从 $i$ 的父亲节点出发第一次到达 $i$ 的期望。 设 $d[u]$ 为 $u$ 的度数，那么有： $$f[u]=\frac{1+\sum_{v\in son(u)} 阅读全文
posted @ 2022-08-12 14:53 Prean 阅读(24) 评论(0) 推荐(0)
var canShowAdsense=function(){return !!0};