交互题
OI / 概率论 / 比赛日志
MOCK NOIP 20221014 日志
签到题看了半个小时;T2 没有考虑到只需要包含最优解即可,非要确定另一多余状态,只拿了部分分.
T3 只会考虑 "x,yx, yx,y 的公共祖先中含有 lll 的概率",不会高效计算"当二者的 lca⁡\operatorname{lca}lca 恰为 lll 时"的期望/概率与总长之和的乘积,仍然只有暴力分.
T4 无思路.
一句话(?)题解
A - 签到题
可以简单用归纳法证明,仅有所有管道中通行时间最大的会阻塞进度,是为两数据包到达终点的时间间隔.算出首个数据包到达的时间再将前者相加即可.
B - 简单题
第一反应是类似笛卡尔树