头像

zhangboyiQvQ

感谢OI还有眼前的你

摘要: 没有比这跟好的摘要了 阅读全文
posted @ 2025-12-10 23:49 zhangboyiQvQ 阅读(22) 评论(0) 推荐(0)
摘要: \(f_u\) 表示从 \(u\) 走到 \(fa_u\) 的期望步数。 ① 直接一步到位,贡献是 \(\frac{1}{d_u}\) ② 先走到 \(u\) 的子节点再回来,贡献是 \(\sum_{v\in son_u} \frac{f_v+f_u+1}{d_u}\) \[f_u=\frac{1} 阅读全文
posted @ 2026-05-27 17:19 zhangboyiQvQ 阅读(9) 评论(0) 推荐(0)
摘要: 我菜死了吧,这都不会 阅读全文
posted @ 2026-04-22 16:34 zhangboyiQvQ 阅读(17) 评论(0) 推荐(0)
摘要: tarjan 阅读全文
posted @ 2026-01-03 09:50 zhangboyiQvQ 阅读(12) 评论(0) 推荐(0)
摘要: 眼前这位巨佬,2026加油吧,我很菜的 阅读全文
posted @ 2025-12-28 22:40 zhangboyiQvQ 阅读(16) 评论(0) 推荐(0)