CodeforcesRound959(Div.1+Div.2)C.HungryGames题解题目链接大致题意：给定一个长度为n的数组，并且给出一对l,r表示一个区间，如果∑i

Preface这场比赛的时候CF一直抽风，快10min的时候才登上去，然后中间交题也一直在人机验证50min左右过了前5题后，F没想到生成树当场趋势了，赛后发现原来是原题大战可海星A.DiverseGame将每个数循环移位变为下一个数即可，注意特判\(n=m=1\)的情形#include<cstdio>#incl

CF-959Problem-C-Codeforcesdp+双指针分析要找到满足顺序执行操作后g值大于零的区间数。我们以以i为左端点考虑，对于和小于x的区间[i,j]，对答案的贡献就是区间长度j-i，而对于第一个和大于x的区间[i,j]，对答案贡献则是以j+1为左端点时的合法区间的数量操作对于每个端点i，我

A.给定n*m的矩阵a，构造一个同样大小的矩阵b使得[1,n*m]都出现一次，且b和a在任意位置上都不相等。特判完无解后循环移位即可。#include<bits/stdc++.h>usingnamespacestd;inta[12][12];voidsolve(){ intn,m; cin>>n>>m; for(inti=1;i<=n;i++) for(intj=1;j<=m;j++)

简单场.pngA若\(n\timesm=1\)则显然无解。否则因为\(a\)矩阵是一个\(n\timesm\)的排列，所以说只需要让其循环右移一位即可。时间复杂度\(O(nm)\)。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=500100;inta[233][233];sign

A直接速通就好了，我第一眼看的时候以为是整个数组可以有重复的数字，后面发现是保证没有的，所以直接随便交换一下位置就结束了。B，很经典的CF题，随便推导一下就能够发现，如果我想要一个位置能够发生变化，那么唯一的要求就是他以及他前面的位置有1出现过。而且完全不需要考虑为了一个数字

A给定\(n*m\)数组\(a\)，$1\lea_i\len*m$并且两两不同，问是否存在数组\(b\)，也使用这些元素，并且每个位置的值都与\(a\)不同。\(1*1\)数组特判，其他循环移位。B给定01串s和t，可以对s任意次执行以下操作：选择l,r，将l，r异或等长前缀，问s和t是否能相等对于s和t第一个不同的位置