摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3343 题目大意 给出$n$个点的一张无向图,每条边被修复的时间是$[0,1]$的一个随机实数,求这张图联通期望时间。 \(1\leq n\leq 10,m\leq \frac{n(n-1)}{2}\) 解题思路 阅读全文
posted @ 2021-05-21 20:38 QuantAsk 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://darkbzoj.tk/problem/3729 题目大意 给出$n$个点的一棵树,第$i$个节点上有$a_i$个石子,然后每次可以选择不超过$L$个石子移动到父节点处。要求支持操作 以一个节点的子树进行博弈是否有先手必胜 修改一个节点的石子个数 插入一个新的叶子 \ 阅读全文
posted @ 2021-05-21 19:03 QuantAsk 阅读(71) 评论(0) 推荐(0) 编辑