分类讨论
ZFATM
只要大胆猜想,才不管什么破烂证明。蒟蒻一枚。
展开
-
小X的佛光题解
Description Input Output Sample Input 3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3 Output 1 1 3 Data constraint Hint 样例2、3、4见所附文件 Solution 对于90%的数据 很明显是一道裸的LCA。 对于每一个询问我们就先用倍增或树剖、Tarjan这些算法求出a,b的LCA和b,c的LCA。 很容易可以发现,对于每一个询问,点b到这两个lca中深度较大的点必然属于答案,即 depb−max(deplca,原创 2020-07-23 14:41:31 · 218 阅读 · 0 评论 -
【USACO 2017 December Silver】Milk Measurement题解
Description 最初,农夫约翰的每头奶牛每天生产G加仑的牛奶(1≤G≤10^9)。由于随着时间的推移,奶牛的产奶量可能会发生变化,农夫约翰决定定期对奶牛的产奶量进行测量,并将其记录在日志中。 他的日志中的记录如下: 35 1234 -2 14 2345 +3 第一个条目表明:在第35天,1234号奶牛的产奶量比上次测量时降低了2加仑。 第二个条目表明:在第14天,2345号奶牛的产奶量比上次测量时增加了3加仑。 农夫约翰只有在任何一天内做最多一次测量的时间(即每天最多做一次测量,但可能不做)。不幸的原创 2020-06-08 19:52:57 · 823 阅读 · 0 评论