链接不是很难的题目，没做出来但是。使得\(a_{l_i}=l_{(i\modk)+1}\)这个操作我第一眼没看明白，读题不够仔细，没看到\(l\)只有k给个数字。导致我开始的时候思路错了一段时间，其实还挺要命的，因为第一次没想到，后面要再想到就有点麻烦了。这题的特点就是在于这个等式。可以发现，这个其

A.green_gold_dog,arrayandpermutation题意：给出一个长为\(n\)的数组\(a\)，找到一个长为\(n\)的排列\(b\)，使得\(a\)与\(b\)对应位置上的元素的差尽可能大Solution将数组\(a\)排序，然后令排列\(n,n-1,...,2,1\)对应到对应的元素即可structnode{intx,id;boolope

前言这次打得很好，相较于div3的脑残题和签到题来说，div2的思维难度更加的大。同时还有除传统题外，其他的题型出现。比如交互题等。这次能在考场上想出三道较于之前是有很大的进步的。赛时实况：ABCDE1E2F√√√××××赛后改题情况：ABCDE1E2F

目录写在前面ABCDE1/E2F写在最后写在前面比赛地址：https://codeforces.com/contest/1867。简略题解。还好没掉分。A令原数列中第\(k\)大对应\(k\)即可。///*By:Luckyblock*/#include<bits/stdc++.h>#defineLLlonglongconstintkN=4e4+10;//============

F.MostDifferentTree当\(n=2\)时，只能构造一条长度为\(2\)的链。当\(n\ge3\)时，对于\(i\)\((1\lei\len)\)，以\(i\)作为根的树记为\(h_i\)，考虑枚举树找一个大小为\(s\)的树\(t\)，使得不存在任何一个\(h_i=t\)，且\(s\)尽可能小，然后从\(1\)连一条链到该数的根

CodeforcesRound897(Div.2)A.green_gold_dog,arrayandpermutation分析:由题意:\[c_i=a_i-b_i\]\(c_i\)种类最多就是\(n\)个数都不同。若\(a_i\)不断变大，\(b_i\)不断变小，那么\(c_i\)会不断变大。代码:#include<bits/stdc++.h>usingnamespacestd;usingll

CodeforcesRound897(Div.2)A~EA：原先数组里面最小的位置放最大的数，次小的放次大的即可。voidsolve(){ intn;cin>>n; for(inti=1;i<=n;i++){ intx;cin>>x; c[i]={x,i}; } sort(c+1,c+1+n); intnum=n; for(inti=1;i<=n;i++){ ans[c[i].second]=num;num--