springboot && mybatis && swagger && jdbc
wannafly挑战赛19 C.多彩的树
有一棵树包含 $N $个节点,节点编号从 $1$ 到 $N$。节点总共有 $K$ 种颜色,颜色编号从 $1$ 到 $K$。第 $i$ 个节点的颜色为 $A_i$。
$F_i$ 表示恰好包含 $i$ 种颜色的路径数量。请计算:
$$
\sum_{i==1}^ {K} (F_i × 131^i)
$$
$ mod $ $ 10^9+7 $
Wannafly挑战赛18 B.异或和
Posted on
|
In
ACM
给出小B出现在每个位置的可能性,用一个 $n*m$ 的 $01$ 矩阵表示,小B等概率出现在所有1的位置。求 小A 在每个位置上与 小B 期望 曼哈顿距离的异或和,先把期望取模之后再异或 $(n,m<=500)$