首页 > TAG信息列表 > AGC009E
AGC009E口胡
赛时应该口胡了个大概，可惜没有转化成更纯粹的问题。 问题可以看做有多少不同的 \(x\) 满足 \(x=\sum_{i=1}^{m}(\frac{1}{k})^{a_i},1-x=\sum_{i=1}^{n}(\frac{1}{k})^{b_i}\)。 以上结论可以将平均数的过程建成一棵树，然后 \(x\) 代表权值为 \(1\) 的叶子结点，\(y\) 代表权值为 \(0AGC009E口胡
赛时应该口胡了个大概，可惜没有转化成更纯粹的问题。 问题可以看做有多少不同的 \(x\) 满足 \(x=\sum_{i=1}^{m}(\frac{1}{k})^{a_i},1-x=\sum_{i=1}^{n}(\frac{1}{k})^{b_i}\)。 以上结论可以将平均数的过程建成一棵树，然后 \(x\) 代表权值为 \(1\) 的叶子结点，\(y\) 代表权值为 \(0