2021年8月21日
CF235D-Graph Game【LCA,数学期望】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF235D 题目大意 给出一棵基环树，每次随机选择一个点让权值加上这个点的连通块大小然后删掉这个点。 求删光所有点时期望权值。 \(1\leq n\leq 3000\) 解题思路 先找到环，然后考虑暴力枚举点对$(x 阅读全文
posted @ 2021-08-21 15:27 QuantAsk 阅读(71) 评论(0) 推荐(0) 编辑
jzoj7227-2021.08.21[2022省赛模拟]树(tree)【线段树】
该文被密码保护。 阅读全文
posted @ 2021-08-21 14:36 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑