摘要：有一颗 \(n\) 个节点的树，根节点为 \(1\)。每个节点有两个权值，第 \(i\) 个节点的权值为 \(a_i,b_i\)。 你可以从一个节点跳到它的子树内任意一个节点上。从节点 \(x\) 跳到节点 \(y\) 一次的花费为 \(a_x\times b_y\)。跳跃多次走过一条路径的总费用为 阅读全文

摘要：比赛链接 A. The One Polynomial Man 给定模数 \(p\) 和 \(0 \sim p - 1\) 的两个集合 \(U,V\)，求有多少个有序对 \((a,b)\) 满足： \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3 阅读全文