摘要：
C. Coloring a Red Black Tree Q：给定一棵树，每个结点要么是红色，要么是黑色。每次操作可以选择任意一个结点，将该结点的颜色随机染成它的所有邻居结点的某种颜色，目标是让所有结点均染成红色，求最小操作次数的期望。 显然每次操作只会选择黑色结点，并且对于不同的黑色连通块，它们的 阅读全文
posted @ 2026-04-16 19:02
小橘奏
阅读(30)
评论(2)
推荐(1)
摘要：
F - Avoid Division 比较难的一道贪心构造，思路照着这位博主补的：blog code 阅读全文
posted @ 2026-04-16 15:57
小橘奏
阅读(13)
评论(0)
推荐(0)
摘要：
小L的极大团 一道关于期望计算的好题，配合容斥原理。补题思路如下图： code 阅读全文
posted @ 2026-04-16 13:22
小橘奏
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号