摘要: CF Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) A:如果一次没有变化以后都不用做,一共最多变化$n$次,所以暴力做$\min(n,m)$轮即可。 B:发现可以两个两个分为一组搞,试一下就出来了。 C:我 阅读全文
posted @ 2021-06-13 11:07 jz_597 阅读(1060) 评论(0) 推荐(0) 编辑
摘要: 有一个外向树,一个人的两个分身一起,从根节点出发,需要遍历整棵树。每秒可以移动到儿子(可以同时移动),也可以花费0的时间将一个分身瞬移到另一个分身处。问遍历整棵树的最短时间。 \(n\le 5*10^6\) 设关键点为过程中将会瞬移到的点。显然关键点为祖先后代关系。设两个人分别为A和B。 从一个关键 阅读全文
posted @ 2021-06-13 10:58 jz_597 阅读(63) 评论(0) 推荐(0) 编辑