- 博客(3)
- 收藏
- 关注
RSS订阅原创 CCPC2024郑州站VP补题记录（部分题解）
写这题的时候脑袋抽了（该补补脑了），思路很快就出了，但是写代码的时候漏了一种情况D了半天。现在说一下思路，首先看图 不难发现若将这些数划分为最小的区块因当是一个由四个数组成的Z字然后是由16个数组成的4个Z字组，后又是由64个数组成的16个Z字组，题目给了一个片段的左端点L和右端点R，然后要我们给出一个最小的l使得左端点为l右端点为R-L+l的片段与左端点为L右端点为R的片段一模一样，实际上就是让我们将左端点为L右端点为R的片段尽可能的往左上角平移。
2025-10-04 22:17:31
628
原创 洛谷P1725 琪露诺
写这篇博客主要是为了记录一下我的思维过程，读完题的第一想法依然是暴力，那么暴力应该怎么写能很显然是深搜，但看了这一题的数据范围显然不行，深搜必然超时，那么就想着可以写dp，那么先想一下转移方程，不难想到转移方程为dp[i]=max(dp[j])+a[i](i-r<=j<=i-l)，这个转移方程有一个很明显的区间极值特性，那么不难联想到用单调队列优化，思考到这一步，我遇到了一些问题：1.从什么地方开始求极值？（这些疑问可能是因为我的单调队列还不够熟练而导致的），不久我解决了这两个问题。
2025-09-30 21:52:13
136
原创 2024年沈阳站D题题解
后续修改对博弈有何影响，后续修改我们可以看作是A或B在操作多次后的结果，这样就很显然了也就是在原有的逆序对个数上增加或减少了几个（这里我们将其视为若A来进行操作要花几次能完成这次转换）这里我推导出一个公式 len=r-l+1;我们知道，当两个数组完全一样时点积的结果必然为最大值，（那么首先就想到以第一个或第二个数组为标准顺序求取逆序对，确定处于不同位置数的对数。）在博弈时，A和B的每次操作都可以看作消除一次逆序对，那么结论很显然，当逆序对个数为奇数个时，A胜，偶数个时B胜。2.后续修改对博弈有何影响。
2025-07-31 10:27:24
213
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人