摘要：
给定$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)$。 阅读全文
摘要：
有一个长度为$n$的字符串$A$和一个长度为$m$的字符串$B$，其中存在一些字符'\*'可以与任意字符匹配。求$B$中所有满足条件的位置，使得从这一位置开始的连续$n$个字符组成的字符串能与$A$完全匹配。 阅读全文
摘要：
有一棵树，给出每个叶节点的点权（互不相同），非叶节点$x$至多有两个子节点，且其点权有$p_x$的概率是子节点点权较大值，有$1-p_x$的概率是子节点点权较小值。假设根节点$1$号节点的点权有$m$种可能性，其中权值第$i$小的可能点权是$V_i$，可能性为$D_i$，求$\sum_{i=1}^mi\cdot V_i\cdot D_i^2$。 阅读全文
摘要：
有$n$张强化牌$a_i$和$n$张攻击牌$b_i$，每张牌有一个权值（强化牌的权值大于$1$），每张强化牌能使所有攻击牌的权值乘上这张强化牌的权值，每张攻击牌造成的伤害等于这张攻击牌的权值。现在，以等概率抽出$m$张牌，并以最优策略使用其中至多$k$张牌造成最大的伤害。求所有情况下，造成伤害总和。 阅读全文