妙妙脑筋急转弯，会切橙题就能做！

ABC305F

直接 dfs + 回溯一定不会让一个点被遍历超过 $2$ 次，于是直接 dfs 就做完了。

CF1658C

首先转化题意， $c_i$ 相当于把第 $n-i+1$ 个元素右边的所有元素全扔到最前面所形成的排列的价值，此时排列开头的元素为 $p_{n-i+2}$ （ $c_1$ 例外，它是原排列）。于是发现当且仅当排列以 $n$ 开头的时候才有 $c=1$ ，这题就已经做完一半了。

然后考虑以 $p_n,p_1,p_2,\cdots,p_{n-1}$ 这个排列为基础，一个一个把最右边的元素扔回第一个，发现这个过程中价值要么减少要么至多增加 $1$ 。于是这题就做完了。

如何证明价值无论减少多少都能构造出一个排列？发现当前排列里元素到底是多少并不重要，只需要在乎相对大小即可，故你往前扔的时候想吞掉前面几个元素都可以。

CF1905C

这个题比较考验注意力和手玩能力，你需要注意到我们实际上一直只是在对字符串字典序最大的一个子序列进行右移，然后你找出这个子序列，把它反转再放回去，再检查得到的字符串是不是排好序的即可。

CF1956C

发现构造一个从左上角一圈一圈往外递增的矩阵是最优的。

但这个题我说实话真的不会证，还是太困难了，证明直接看题解区吧。

AGC007B

先构造递增的 $a$ 和递减的 $b$ ，让 $a_i+b_i$ 全部都相同并让公差尽量大，然后再根据他给的条件进行调整即可，因为值域十分宽裕，所以你后来做的调整是不会超出一开始留的余量的。

AGC008D

先把被钦定了的位置都填进去，然后贪心地尽量先填 $x$ 小的数，如果填不上就输出无解，最后再把空着的位置补上即可。这个题我也不会证。

ARC118C

这个题比较难绷，发现 $6,10,15$ 这三个数完美符合条件，于是直接搞 $n$ 个这三个数的倍数输出即可。反正我当时没自己做出来。

CF1968F

发现只可能分成两个或者三个异或和相等的区间，因为超过三个的情况可以找三个相邻的区间合并成一个。

两个区间的情况，整个区间的异或和一定为 $0$ ，是充要条件。

三个区间的情况，设 $pf_i=\oplus^i_{j=1}a_j$ ，设前两个区间的右端点为 $x,y(l\leq x<y\leq r)$ ，则三段的异或和分别是 $pf_{l-1}\oplus pf_x,pf_{x}\oplus pf_y,pf_y\oplus pf_r$ 。因为三段值相等，所以化简一下可得 $pf_{l-1}=pf_y,pf_x=pf_r$ 。

于是先把 $pf$ 离散化一下，把每个值出现的位置都扔到一个 vector 里，再二分 $pf_{l-1}$ 在 $[l,r]$ 内第一次出现的位置和 $pf_r$ 在 $[l,r]$ 内最后一次出现的位置就做完了。

CF1658F

Codeforces Constructive Round Div.2 F。

首先我没做出来，还是菜。其次这真的不是 *1500？感觉放 C 比较合理。

设需要 $c=\frac{\sum_{i=1}^n[s_i=1]\times m}{n}$ 个 $1$ ，先特判掉除不尽导致 $c$ 是小数的情况。

然后智慧的结论就来了：直接把 01 串复制一份接在后面，则在新的长度为 $2n$ 的串上一定有一个长度为 $m$ 的子区间正好有 $c$ 个 $1$ 。

证明：把子区间往右移一位，子区间里 $1$ 的个数要么不变，要么只会增加或减少一个 $1$ 。于是无解的情况只可能是所有子区间里的 $1$ 都太少。可 $\frac{c}{m}$ 的值本来就是原串里 $1$ 的密度，如果所有子区间里都缺 $1$ 那原串里就不可能有那么多个 $1$ 。

于是求一下前缀和，遍历到 $r\leq n$ 时只用划分成一个子区间， $r>n$ 时可以划分成 $[r-m+1,n],[1,r-n]$ 两个子区间。

不愧是出题人难度评价从 A~F 反复横跳过一遍的题。

CF1658E

Codeforces Constructive Round Div.2 E。

首先我做出来了。其次我感觉这题比 F 难点，但还是放 D 更合适。

手玩一下可以发现，如果有一个人到了 $n^2$ 所在的位置，那他直接就稳赢了。由于两个人都按最优策略行动，这个条件等同于起始点离 $n^2$ 的曼哈顿距离 $>k$ 时，后手必胜，起始点正好是 $n^2$ 时，先手必胜。

当起始点离 $n^2$ 的曼哈顿距离 $\leq k$ 时，无论是谁都不应该走到离 $n^2$ 比 $k$ 远的地方，否则对面可以直接走到 $n^2$ 获胜，所以两个人争夺的位置就从 $n^2$ 变成了离 $n^2$ 曼哈顿距离 $\leq k$ 的位置中价值最大的。于是直接把前面 $n^2$ 的性质推广到当前最大的位置，递归下去即可。到这里这题的解法就完全清楚了，但直接朴素做是 $n^4$ 的，考虑优化。

距离一个点曼哈顿距离 $\leq k$ 的点分布形如一个菱形，每次排除后手必胜的点等同于排除菱形外面的点。这里放张图方便理解：

发现图中蓝色的直线可以表示为 $x-y=k$ 的形式，红色的直线可以表示为 $x+y=k$ 的形式。于是我们要做的就是每次找出当前价值最大的点 $(x,y)$ ，然后排除掉所有不满足 $x+y-k\leq x_i+y_i\leq x+y+k$ 和 $x-y-k\leq x_i-y_i\leq x-y+k$ 的点。