A. 物理课 发现每次反弹之后移动的距离是上一次的$d^2$倍。 计算出第一次反弹之前移动的距离的答案$k$， 总的答案即$\sum \limits_{i=0}^{inf}d^{2*i}*k$。 ...

A. u 一眼差分，在斜线上加一减一。 然后发现这样的复杂度是$O(nq)$的，似乎不是很好过。 然后发现打差分标记的形式也是连续的，所以差分两次就完了。 B. v 最优决 ...

A. maze 做过类似的题，维护最短路对于$k$的一个凸包，答案就是凸包与$y=s$直线交点的横坐标，这个还挺难打的。 然而答案显然具有单调性，所以直接二分答案就完了。 实际上，这个二分答案的 ...

A. 序列 一眼二分，然后发现二分有点不对？ 一测大样例果然不对，因为有两个限制，问题并不具有单调性。 作前缀和后问题其实是个三维偏序问题，似乎还得一个$log$复杂度。 先打个$cdq$分治 ...

A. 施工 又是利用了一些结论的题，因为想不到结论，经常做不出这种题。 枚举两个不变的边界，那么中间的建筑必定被提高成相同的小于等于边界的高度。 于是设$f_i$表示考虑前i个建筑，并且第i个建 ...

A. 串串香 送分题。 发现用$kmp$复杂度也是$O(n)$，和直接哈希的复杂度是一样的。 所以直接双模哈希硬干就完了。 B. 糊涂图 在不加边的情况下，因为存在拓扑序， ...

目录 模拟赛简要题解与心得 T1 方格纸与直线 题解 T2 探险 题解 3.苹果树 题解 心得 模拟赛简要题解与心得 最近我的心态炸了,写此博客纪念调侃一下. T1 方格纸与直线 【题目 ...

pts: 100 + 100 + 0 = 200 T1 ad 题目描述 给定 \(N\) 个数 \(a_1, a_2 \dots a_n\)，现在对每个数都加 \(K\) 或者减 \(K\)，求 ...