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

浙公网安备 33010602011771号