摘要：
Global Round 26 D 限时每日一题day14。第一次自己做出 2000 分的题目！虽然用了将近两个小时，写法也比官解麻烦很多，但是很开心 ·w· 官解利用了 \(Zfunc\)（或者哈希也可以）来看子串是否匹配，使得对于每种长度 \(O(n)\) 扫一遍字符串可以跳指针，从而将查找优化 阅读全文
posted @ 2025-03-13 19:15
jxs123
阅读(20)
评论(0)
推荐(0)
摘要：
921 D(数学期望) 一道对于理解期望性质有帮助的好题。 做法1：由于期望是线性的，因此答案的期望值应等于每轮期望值的总和。因此可以模拟整个过程，实时计算每轮的期望值并加和，即为最终经过 \(k\) 轮后的总期望值。初始期望值 \(E(X)=\frac{sum}{C_{n}^{2}}\)。在此后的 阅读全文
posted @ 2025-03-13 16:16
jxs123
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号