526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
235D
[CF235D] Graph Game
Graph Game 乌克兰逃兵在线发题解。 好像要用期望去推,但是像我这种看到序列的期望题只想得到线性性的弱鸡只能感理了。 我们把点分治过程当成点分树,y 能在 x 被爆时做贡献当且仅当 y 为 x 的子树。 先考虑树的情况。 考虑把遍历 t 的次数分到单个点上发现仅当 x 为 x->y 路径上第 ......
Graph
235D
Game
235
CF
更新时间 2023-09-18
题解:【CF235D】Graph Game
题目链接 根据期望的线性性,一次操作使得接下来要递归处理 $|G|$ 个点,将这些贡献分摊到 $|G|$ 个点上,这样我们接下来只需要计算概率。 首先考虑如果是树怎么做。操作等价于随机一个排列,顺次删掉排列中的点,并求出删掉当前点之前其所处的连通块的大小。记当前 $x$ 为点分治中心,点对 $(x, ......
题解
Graph
235D
Game
235
更新时间 2023-04-22
共2篇 :1/1页
首页
上一页
1
下一页
尾页