摘要：
题意 给定 $n$ 个节点和 $n 1$ 个限制,每个节点有一个权值，每个限制形如：$a_i a_v$ $$f_{u,j+k}=\binom{j+k}{k}\binom{{son}_u+{son}_v 1 j k}{{son}_v k} f_{u,j} \sum_{x=0}^{k 1}f_{v,x} 阅读全文
摘要：
题意 给定各项系数，求一元 $n$ 次方程的有理数解。 $n\leq 100$。 分析 设答案为 $\frac{p}{q}$ ,那么多项式可以写成 $a_0\frac{p}{q}+a_1\frac{p^2}{q^2}+\cdots a_n\frac{p^n}{q^n}$ 的形式。 左右乘以 $q^n 阅读全文