摘要：
传送门 很有意思的LCA题。 因为这是一棵树，所以树上两条路径有交点的话，一定会满足其中一条路径的LCA在另一条路径上。这个是为什么呢？因为如果一条路径的LCA不在另一条路径上的话，那么其必然没有重合的路径，否则它就不是一棵树了（这样的话相当于路径出现交叉，但是树上只有一条路） 所以我们只需要求出给 阅读全文
摘要：
今天挂的有点惨…… T1.forging 这道题自己在考试的时候想出来了…… 这题是一个期望递推。我们首先考虑这么一件事，一枚硬币，你抛到正面停止，抛到反面继续抛，问期望抛的次数。是两次。我们假设期望抛x次，因为期望对于后面没有影响，所以有如下方程： x = 0.5 × 0 + 0.5 × x + 阅读全文
摘要：
补一下之前的总结…… T1.restaurant 这道题还是很简单的嘛，子恒dalao非常良心。我们把招牌菜和所需要的菜品绑定在一起就成了完全背包，然后直接跑一遍完全背包即可。 T2.olefin 这道题当时想了60分暴力，反正就是直接从一个点开始向两边暴搜即可。 然后有20分是可以固输的，还有40 阅读全文