摘要：
"题面" $\text{Description:}$ 给一张 $n$ 割点 $m$ 条边的 ${\rm DAG}$ ,保证点 $1$不存在入边,现在需要在${\rm DAG}$ 中加入一条不在原图中的边 ${\rm (x,y)}$ , 求这个有向图以 $1$ 为根的树形图个数对 $1e9+7$ 取模 阅读全文
摘要：
"题面link" $\text{Solution:}$ 题目要我们求所有的卡牌期望伤害之和，即 $\sum_\limits{i=1}^nE(第 i 张牌的伤害)$ , $$ \begin{aligned} &\sum_\limits{i = 1}^nE(第i张牌的伤害)\\ =&\sum_\limi 阅读全文