2018年11月5日
18.11.5绍一模拟赛
摘要： T1树 题意 给定一棵$n(n\le 10^7)$个点，一开始点全是黑的树，每次随机选一个黑点，把从他到根节点的路径上的点全部变成白色。 求把树全部染白的期望染色次数模$998244353$意义下的结果。 分析 我们想要把一棵树染成白色，发现如果我们染了根节点，次数就会加一。 如果没有染根节点，根节 阅读全文
posted @ 2018-11-05 15:34 _onglu 阅读(112) 评论(0) 推荐(0) 编辑