摘要:
题意: 题面 分析: 一句话题意:求任意两点之间各条简单路径上最小值的最大值的平均数(我好像也没说人话) 这题的 \(n\) 极大,所以我们没有办法优化正常的暴力,所以我们考虑将式子拆开来计算,我们考虑每一个点在什么情况下会被选,那肯定在当它是一对点各条简单路径上最小值的最大值的时候,我们发现各条简 阅读全文
摘要:
题意: 题面 分析: 第一反应是SNOI2017炸弹 这个题我们一看需要对于每一个数都输出一次答案,也就是说我们需要 \(log\) 或者 \(\sqrt n\) 的复杂度查询每一个点,那么我们思考一下就发现可以通过倍增处理 但是由于这个题每个点能扩展的范围是不一样的,所以倍增迭代时我们需要通过区间 阅读全文
摘要:
题意: 题面 分析: 我们发现每个数 \(n\) 是否被选,只与 \(\frac{n}{3},\frac{n}{2},2n,3n\) 有关,那么我们考虑建一张表,表上每一行按照 \(\times 3\) 的方式递增,每一列按照 \(\times 2\) 的方式递增,那么对于同一张表,任意上下左右相邻 阅读全文