2021年3月10日
P5437-[XR-2]约定【拉格朗日差值,数学期望】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5437 题目大意 $n$个点的完全图，连接$i,j$的边权值为$(i+j)^k$。随机选出一个生成树，求期望边权和。 \(1\leq n<998244353,1\leq k\leq 10^7\) 解题思路 一条边选 阅读全文
posted @ 2021-03-10 19:28 QuantAsk 阅读(123) 评论(0) 推荐(0) 编辑