摘要:给定$l_{2\sim n}$,其中$l_i$表示$[l_i,i-1]$的所有点与$i$之间存在一条长度为$1$的双向路径。每次询问给出$l,r,x$,求$\frac 1{r-l+1}\sum_{y=l}^{r}dist(x,y)$。 阅读全文
posted @ 2019-12-19 20:11 TheLostWeak 阅读 (14) 评论 (0) 编辑
摘要:有一个长度为$n$的字符串$A$和一个长度为$m$的字符串$B$,其中存在一些字符'\*'可以与任意字符匹配。求$B$中所有满足条件的位置,使得从这一位置开始的连续$n$个字符组成的字符串能与$A$完全匹配。 阅读全文
posted @ 2019-12-19 16:49 TheLostWeak 阅读 (16) 评论 (0) 编辑
摘要:有一棵树,给出每个叶节点的点权(互不相同),非叶节点$x$至多有两个子节点,且其点权有$p_x$的概率是子节点点权较大值,有$1-p_x$的概率是子节点点权较小值。假设根节点$1$号节点的点权有$m$种可能性,其中权值第$i$小的可能点权是$V_i$,可能性为$D_i$,求$\sum_{i=1}^mi\cdot V_i\cdot D_i^2$。 阅读全文
posted @ 2019-12-19 11:08 TheLostWeak 阅读 (28) 评论 (0) 编辑
摘要:有$n$张强化牌$a_i$和$n$张攻击牌$b_i$,每张牌有一个权值(强化牌的权值大于$1$),每张强化牌能使所有攻击牌的权值乘上这张强化牌的权值,每张攻击牌造成的伤害等于这张攻击牌的权值。现在,以等概率抽出$m$张牌,并以最优策略使用其中至多$k$张牌造成最大的伤害。求所有情况下,造成伤害总和。 阅读全文
posted @ 2019-12-19 09:11 TheLostWeak 阅读 (30) 评论 (0) 编辑