过分的神圣，往往比恶魔更加恶质。 前言 最大的一个收获就是不要动不动就码线段树，一定要审清楚题目之后再码！！ T1 一开始理解错题了，以为答案是就是 \(\dfrac{\operato ...

水博客太快乐了 RT 有好几场模拟赛的博客没有写，原因是前段时间认为写博客貌似没有什么用，不如用写博客的时间去看看一些奇奇怪怪的题和其他知识点。 然而事实证明水博客还是很有必要的。 考场 发现 \(T1\) 貌似很好写，和一道叫弹飞绵羊的题很像，只不过被搬到了树上，然而弹飞绵羊是一道分块 ...

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. 矩阵游戏 　　通过前40%的部分分，我们发现程序复杂度不能为$O(nk)$。 　　设$h(i)$表示第$i$行最终乘的总系数，$l(i)$表示第$i$列。 　　考虑每个点$(i,j)$，它 ...

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