FrostMonarch的博客

题目大意：现在有一个数列an，每次，我们可以进行无数次操作，每次可以选择任意的数字往其中加2^x，其中x为第x次操作。问我们，为了使得最终数列满足单调递增，我们最少需要做多少次的操作。n<=1e5解题思路：首先，我们从左往右看数列，假如一个数比前面的数字要大，那么很明显地，我们不应该对这个数字再增加（否则给后面的数字带来负担），当比前面的数字ai-1要小的时候，我们需要思考这...

题目大意：已知，我们从点出发，已知我们最远可以走的距离是t，问我们在最远走不超过t的情况下，最多能走几个点，其中距离的计算用的是曼哈顿距离即从点到距离为. 关键数据范围:解题思路：首先我们意识到，每个点坐标都是指数级别的递升，因为很显然x,y是满足类似等比数列的表达式，其中公比大于等于2. 具体证明可以用放缩把b1和b2扔掉就能看出来了。所以我们总共处理的点不超过 log...

题目大意：有一个数列an，数列长度必定为2^k临近的两个数ai ai+1可以组合成(ai + ai+1)%10的一个数字。然后得到一个新的数列，递归完成上述操作，直到数列只有一个数。在得到一个新的数字的同时，若ai + ai+1大于10，我们将得到一个糖，现在有q个query，每个query让指定区间递归完成上述操作，问总共得到多少个糖。每个query的长度满足2的次幂。解题思路：一...