摘要：
A.理想路径 个人认为这是最难的一道，最后还是褐的$lxhcr$大佬的代码，实现细节真的多 不考虑环，直接按照字典序对边排序后扫即可 如果有环，那么环上能到达的所有没访问过的点都不能到达 正解应该需要对询问离线，打树上倍增找第$k$个 但是数据水，即使在$accoder$上也只需要一个火车头就能暴力 阅读全文
摘要：
题目背景：（为啥放图片你可以猜猜） A. 南 设$g_i$表示有$i$种武器，要拿到$n$种的期望花费 根据拿到与已有武器种类是否相同的概率，显然有 $g_i = \frac{i}{n}g_i + \frac{n - i}{n}g_{i + 1} + cost$ $cost$为该次购买对总期望的贡献 阅读全文
摘要：
IOI 难度略微上升 A. 跳一跳 简单的期望$DP$ $f_i$ 表示跳到 $i$ 再跳到 $n$ 的期望时间 显然有 $f_i = \frac{1}{n - i + 1}f_i + \frac{n - i}{n - i + 1}(f_{i + 1} - 1) + 1$ 最后答案为 $f_1 - 阅读全文