zdrj 的 窝

摘要： CF 1464 F 考虑求一个如果有交集，那么必定存在的点，这个点就是 LCA 最深的链的 \(d\) 级祖先，记它为 \(u\)，其它的 \(u\) 子树内的一定没有 \(u\) 优秀，因为可能 \(u\) 子树内的点到 \(u\) 子树内的路径不合法。那么 \(u\) 子树内的路径都会是它的 \ 阅读全文

摘要： 原题链接 时间这么长，但是走完一圈之后它的速度就不变了。 那么就直接模拟走第一圈就行，后面就是一个周期性问题了。 考虑走第一圈的情况，起点记作 \(s\)，那么到点 \(t\) 的速度的分母就是 \(\max\limits_{i = s} ^ t a_i\)，走到点 \(t\) 的总时间就是 \(\ 阅读全文