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

摘要：题目大意 题解 这种类型的题以前做过好多次了，但这题打了我一个考场的时间，但因为看错了题还是错了。 我的做法很简单，可以发现对于一个树林，可以在树林上找到一个横坐标最大的点。 然后分别将这个点的右上方的点和其下面的点，左上方的点和其下面的点遮住，然后跑两遍最短路，就能求出答案。 容易发现，这样跑出来 阅读全文

摘要：这道题虽然没切，但还是决定写一下总结。 因为这道题的加油是直接赋值，所以可以考虑每次枚举下一个加油的点。 设f[i][j]表示当前到第i个点，剩余钱数为j，走的最大路程，因为路程是随钱数单调递增的，所以可以二分。 再设一个辅助转移的数组，g[i][j][k]表示从i点走到j点，花费不超过2^k步时所 阅读全文

摘要：经典的推箱子是一个来自日本的古老游戏，目的是在训练你的逻辑思考能力。在一个狭小的仓库中，要求把木箱放到指定的位置，稍不小心就会出现箱子无法移动或者通道被堵住的情况，所以需要巧妙的利用有限的空间和通道，合理安排移动的次序和位置，才能顺利的完成任务。这个游戏有一个相对简单的版本，就是只有一个木箱，要将其 阅读全文

摘要：r 64 有一个好朋友,叫r 128 。r 128 是寄宿生,并且最近被老师叫过去当宿管了。宿管可不是一件很好做的工作,碰巧r 128 有一个工作上的问题想请r 64 帮忙解决。r 128 的寝室条件不是很好,所以没有很多钱来装修。n间寝室仅由n − 1条双向道路连接,而且任意两间寝室之间都可以互达 阅读全文