摘要: 正题 题目链接:https://uoj.ac/problem/351 题目大意 给出$n$个点的一棵树,开始所有点都是白色,每次随机点黑一个叶子(可以重复点),求期望多少次能使得白色点构成的图直径发生变化。 答案对$998244353$取模 \(1\leq n\leq 5\times 10^5\) 阅读全文
posted @ 2021-12-01 11:57 QuantAsk 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 前言 闲的无聊懒得做题不如来水点博客。 虽然一直作为一个感性做题的选手,但是理性层面上确实是分析题目初步做法的一个十分重要的方法。 额不会涉及具体的知识点,只是总结点自己做题的时候遇到的比较巧妙的方法。 混沌排版请见谅 还有我也很菜有错误或者不完善的地方见谅/kk (Polya以后再更新) 正题 基 阅读全文
posted @ 2021-12-01 07:38 QuantAsk 阅读(70) 评论(0) 推荐(0) 编辑