摘要：题目描述 有一个$k$维空间，以及一个行走方案，求从空间中每个点出发按行走方案行走走出范围的步数之和。 题解 这题考试时没有细想，只打了暴力，时间都拿去肝T3了。 难度其实也跟平时模拟赛做的难题差不多，但的的确确是超出了自己的能力范围。 首先考虑将步数之和转化为在走了当前步数时，还有多少个点没有走出 阅读全文

摘要：题目描述 $n$个柱子，每个柱子上面$m$个大小相同、颜色不同的球，寻找一种移球方案使得每个柱子上面的球颜色相同。 题解 这题思维难度比较高，代码实现难度不大，考场打了一个假掉的做法，看了正解以后感觉非常之妙。 做法挺自然的，首先考虑只有两种颜色的情况： 考虑将所有黑色的球移动到白色的球上方。具体来 阅读全文

摘要：题目大意 题解 这道题的难度大概是这次提高组最难的一题了，考试时一直在想线段树合并，发现时间过不了以后就放弃打了暴力。 关于这道题，可以容易发现，对于乘法操作，直接最后乘上即可，对于加法操作，只需要将加的数乘上后面乘的数就行了。 所以可以得出一个做法： 首先可以考虑反着做一次拓扑排序，求出每次操作中 阅读全文

摘要：题目大意 题解 这题考场上一看就感觉很可做，非常快就想到了简单又自然的70分方法，但是将大量的时间都放在了想办法优化到满分上，导致T3都没时间想。 做法不难，容易发现，如果当前的$Max$吃掉$Min$以后不是最小的，那么一定可以吃，因为下一个吃完以后一定会比他小，也就是会先被吃掉，所以只需要把问题 阅读全文