蒟蒻TJY的博客

随笔分类 -  LCT

摘要:题面 Description: 一棵$n$个点的树,每个点的初始权值为$1$。对于这棵树有$q$个操作,每个操作为以下四种操作之一: :将$u$到$v$的路径上的点的权值都加上自然数$c$; :将树中原有的边$u1 v1$删除,加入一条新边$u2 v2$,保证操作完之后仍然是一棵树; :将$u$到$ 阅读全文
posted @ 2018-07-28 18:53 蒟蒻TJY 阅读(240) 评论(0) 推荐(0)
摘要:题面 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上$n$个装置,每个装置设定初始弹力系数$k_i$,当绵羊达到第$i$个装置时,它会往前弹$k_i$步,达到第$i 阅读全文
posted @ 2018-07-28 18:24 蒟蒻TJY 阅读(204) 评论(0) 推荐(0)