rgnoH的博客

NOIP 2016 天天爱跑步题面自己百度就有。一棵树，树上跑路，数据范围大，显然看出是LCA。根据LCA的性质，若一个人的起点为st，终点为en，这条路径必然经过LCA(st,en)。那么作出以下分析：对于在st->en路径上的一点x，显然有两种情况：CASE 1: x在st->LCA上 CASE 2: x在LCA->en上下面讨论能够在x处观测到st处出发的人的条件，对于CASE 1，显然满足

Day -？？？考前的几场比赛都打得比较稳定，感觉人品被用光了。突然对NOIP比较害怕。感觉会出现一些莫名其妙的错误。然后就立了个flag。Day 0去巴蜀看了考场，今年的键盘比较舒服，座位不是去年的塑料凳子了，好评。 进了考场打了各种图论和数论板子，最后和PWJ大佬打了个最小表示法。我还记得大佬一开始还没有打对。最后还玩了金山打字通，总的来说感觉心情不是很紧张。Day 1这一天活活把AK丢啦。很