摘要：
$Description$ 有$n$张卡牌,每一张卡牌有$p_i$的概率发动,并造成$d_i$点伤害.一共有$r$轮,每一轮按照编号从小到大依次考虑,如果这张牌已经发动过则跳过该牌,否则以$p_i$的概率发动,如果发动成功则造成伤害然后结束该轮,否则跳过这张牌.问期望造成的伤害,$T$组询问 $n 阅读全文
摘要：
题目链接 "戳我" $Description$ 有若干限制,需要求一个$1$到$n$的排列,每个限制$(x,y)$表示$x$必须在$j$之前,并要求所求的排列满足所有限制并让$1$的位置尽量靠前,在此基础上让$2$的位置尽量靠前,以此类推. $n define int long long using 阅读全文
摘要：
题目链接 "戳我" $Description$ 给一张$n$割点$m$条边的$DAG$,保证点$1$不存在入边,现在需要在$DAG$中加入一条不在原图中的边$(x,y)$,求这个有向图以$1$为根的树形图个数对$1e9+7$去模的结果 $nv$的路径): $$f[u]=\sum f[v]$$ 最后的 阅读全文