526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
165e
ARC165E
题面 给一棵 \(n\) 个节点的树和一个整数 \(K\)。每次操作,等概率随机选一个所在连通块大小大于 \(K\) 的点,并删掉这个点和与之相连的所有边。重复操作直到图上所有连通块大小不超过 \(K\),求期望操作次数,答案对 \(998244353\) 取模。 \(K< n\le 100\) 。 ......
165E
ARC
165
更新时间 2023-12-11
[ARC165E] Random Isolation 题解
题目链接 点击打开链接 题目解法 略有些套路的概率题,不过中间的把操作序列看成排列的操作还是很妙的 首先套路的考虑期望的线性性,有两个方式:把贡献放在点上或点集上,这里采用后面的方式做 对于每一个树上的集合 \(S\),假设大小为 \(n\),相邻的点为 \(m\) 考虑这个集合独立的限制为:相邻的 ......
题解
Isolation
Random
165E
ARC
更新时间 2023-12-08
共2篇 :1/1页
首页
上一页
1
下一页
尾页