随笔分类 - 题解专区
摘要:P1763 埃及分数 1、读题: 将一个真分数表示为一堆分子为 \(1\) 的分式相加,其中我们可以简单概括为 \[\frac{a}{b} = \frac{1}{x_1} + \frac{1}{x_2} + \dots \frac{1}{x_k} \]对于题目要求是求解找到合适的最优解法之一。 满足
阅读全文
摘要:思维难度:cf2300+ 实现方案:贡献计算 方法:线段树合并或者树上差分+桶的统计 思路点补充: 按照题目的设定,如果一个观察员 \(j\) 能够观察到某个人经过,说明 \(j\)一定在第 \(i\)个人的路径上。 树上的路径是唯一确定的,由此可以得到两种情况。 情况一:观察员 \(j\) 此时在
阅读全文

浙公网安备 33010602011771号