摘要：Codeforces Round #815 (Div. 2) D2. Xor-Subsequence (hard version) 题目大意 给定一个a数组，定义b数组是a的子数组当且仅当b数组由a的下标递增而形成。要求一个美丽的b数组满足$a_{b_p}\oplus b_{p+1}<a_{b_{p 阅读全文

摘要：P6186 [NOI Online #1 提高组] 冒泡排序 分析 这题，我看了前几个题解，感觉跟我的写法都不太相同，所以我也说说我的写法。 首先我们需要探索一下每一轮冒泡排序会产生什么影响。 直接看一个例子就知道了。 原序列 5 3 6 1 2 4 数字对应的逆序数 0 1 0 3 3 2 原序列 阅读全文

摘要：考试的最大困扰度 分析母题 通过简单的分析，我们可以发现如果，将T看做1，而F看做0，则问题就转化为另一个题目最大连续1的个数III，而这道题目是典型的利用滑动窗口的题目了。 我们先分析母题，我们设前缀和为p[i]，该前缀和中，记录的是0的数量。则对一个区间，其中0的数量即为 \[ res=p[r] 阅读全文

摘要：原题链接 题目分析 本题我们解决的是，在限制了区间长度时，求区间最大的平均值。 对于这个问题，第一个思路是最朴素的思路，枚举区间长度，再以此枚举每一个区间，区间内和的问题可以由前缀和来解决。但是这样，我们的时间复杂度就是趋近于n方的，肯定不行。随后想到是否可以用二分来解决这个问题。 既然考虑使用二分 阅读全文