2021年4月26日
[ABC199F]Graph Smoothing
摘要： 壹、题目 ¶ 传送门 to Atcoder 贰、题解 ¶ 考虑矩阵加速，对于一个点，考虑它自己对自己的贡献，以及其他点对自己的贡献。 设 \(d_i\) 为 \(i\) 的度，对于一个点，本来它对自己的贡献就是 \(a_i\)，但是，由于和它连接的有 \(d_i\) 条边，他们被选中的概率是 \(d 阅读全文
posted @ 2021-04-26 17:10 Arextre 阅读(196) 评论(0) 推荐(0) 编辑