Description 题目链接 某天,Lostmonkey 发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。 游戏一开始,Lostmonkey 在地上沿着一条直线摆上 $n$ 个装置,每个装置设定初始弹力系数 $k_i$,当绵羊达到第 $i$ 个装置时,它会往后弹 …
Description 题目链接Luogu darkbzoj 给定一个森林,初始形态是一棵以 $1$ 为根的树,要求进行以下操作。 连接 $x,y$断开 $x,y$$x$ 到 $y$ 的路径上每个点权值加上 $d$求在 $x$ 到 $y$ 的路径上任选 $2$ 个点之间路径上点的权值和的期望 对于 $100\%$ 的数据,满足 $1<=N&l…
Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加3000米长跑运动。一时间操场上熙熙攘攘,摩肩接踵,盛况空前。 为了让同学们更好地监督自己,学校推行了刷卡机制。 学校中有n个地点,用1到n的整数表示,每个地点设有若干个刷卡机。 有以下三类事…