摘要：
题目 题目链接：https://codeforces.ml/problemset/problem/280/C 给出一棵树，每次随机等概率选择一未染黑的点，将它及其子树染黑。问期望多少次操作可以将树全部染黑。 \(n\leq 10^5\)。 思路 考虑一个点 \(x\)，它需要被操作的期望是 \(\f 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4606 省选临近，放飞自我的小 \(Q\) 无心刷题，于是怂恿小 \(C\) 和他一起颓废，玩起了一款战略游戏。 这款战略游戏的地图由 \(n\) 个城市以及 \(m\) 条连接这些城市的双向道路构成，并且从任意一 阅读全文
摘要：
题目 题目链接：https://codeforces.ml/problemset/problem/504/E 给定一棵 \(n\) 个节点的树，每个节点有一个小写字母。 有 \(m\) 组询问，每组询问为树上 \(a \to b\) 和 \(c \to d\) 组成的字符串的最长公共前缀。 \(n 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4630 比特镇的路网由 \(m\) 条双向道路连接的 \(n\) 个交叉路口组成。 最近，比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程：选手先完成一段长跑赛程，然后骑自行车完成第二段赛程。 比赛的路 阅读全文