111
111 ...
原文：模拟111 题解
A. 物理课 发现每次反弹之后移动的距离是上一次的 d 倍。 计算出第一次反弹之前移动的距离的答案 k ， 总的答案即 sum limits i inf d i k 。 发现这个东西就是一个等比数列求和。 设答案为 s ，那么有 s sum limits i inf d i k d s sum limits i inf d i k 作差可得 d s k ，即 s frac k d 。 这个东西似乎 ...
2019-11-12 12:13 8 61 推荐指数：
相关推荐
111
1111 ...
模拟53 题解
A. u 一眼差分，在斜线上加一减一。 然后发现这样的复杂度是$O(nq)$的，似乎不是很好过。 然后发现打差分标记的形式也是连续的，所以差分两次就完了。 B. v 最优决 ...
模拟87 题解
A. maze 做过类似的题，维护最短路对于$k$的一个凸包，答案就是凸包与$y=s$直线交点的横坐标，这个还挺难打的。 然而答案显然具有单调性，所以直接二分答案就完了。 实际上，这个二分答案的 ...
模拟93 题解
A. 序列 一眼二分，然后发现二分有点不对？ 一测大样例果然不对，因为有两个限制，问题并不具有单调性。 作前缀和后问题其实是个三维偏序问题，似乎还得一个$log$复杂度。 先打个$cdq$分治 ...
模拟13 题解
A. 矩阵游戏 通过前40%的部分分，我们发现程序复杂度不能为$O(nk)$。 设$h(i)$表示第$i$行最终乘的总系数，$l(i)$表示第$i$列。 考虑每个点$(i,j)$，它 ...
模拟50 题解
A. 施工 又是利用了一些结论的题，因为想不到结论，经常做不出这种题。 枚举两个不变的边界，那么中间的建筑必定被提高成相同的小于等于边界的高度。 于是设$f_i$表示考虑前i个建筑，并且第i个建 ...
模拟78 题解
A. 串串香 送分题。 发现用$kmp$复杂度也是$O(n)$，和直接哈希的复杂度是一样的。 所以直接双模哈希硬干就完了。 B. 糊涂图 在不加边的情况下，因为存在拓扑序， ...