摘要：
超级牛牛题。 题意：很简单了，不再赘述。 做法： 首先要知道一些经典结论。 在 \([0,1)\) 上随机撒 \(n-1\) 个点，那么最小的那一段长度期望为 \(\frac{1}{n^2}\)。 证明： 首先转化： \[E(x) = \int_{0}^1 P(l_{min}\ge x)dx \]然 阅读全文
posted @ 2025-08-16 15:33
LUlululu1616
阅读(8)
评论(0)
推荐(0)
摘要：
简单题，但是别看错题意。 题意：很简单了，不再赘述，但是注意 \(B\) 是 \(n\) 长序列不是 \(2n-1\) 长序列。 做法： 看到这个取 \(\min\) 我们肯定考虑从值域按方向 dp，但是不太确定的是我们从小往大还是从大往小，一般来说计数问题有些是可以先考虑如何判定的。 我们考虑如何 阅读全文
posted @ 2025-08-16 13:51
LUlululu1616
阅读(10)
评论(0)
推荐(0)
摘要：
题意：很简单了，不再赘述。 做法： 首先我们进行一步转化，我们考虑令 \(x\) 向 \(x-2,x+k\) 连边，那么对于一个删除的点集，显然不能成环，否则删不完，并且对于一个无环的点集我们直接按照拓扑序删除显然是可以的，然后转化为我们如何求有多少个点集是可以被删除的。 首先我们先对 \(k\) 阅读全文
posted @ 2025-08-16 11:53
LUlululu1616
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号