摘要：
最后一题各种坑爹玩野，被坑到80 还好没有像某奕一样被坑到40嘿嘿 整体海星，加油 T1 淘汰赛制（elimination） 很明显是概率 \(dp\)（其实可以模拟，而且很多人过了） \(dp[i][j]\) 表示第 \(i\) 轮 \(j\) 还存活的概率 转移：$dp[i][j] = dp[i 阅读全文
摘要：
\(LCA\) 的一些扩展问题 一. 暴力 一步一步跳 算法： (1) 求出每个点的深度 (2) 判断两个点是否重合，若是则该点就是 \(LCA\) (3) 否则，选择深度大的点移动到它父亲 最坏情况下复杂度$O(n)$ 随机情况下，树高度期望是$O(nlogn)$，可以放心食用 实现简单，是理想的 阅读全文