【题解】Codeforces Round #763 (Div. 2)

这场总体没什么好说的，与其说学到新东西不如说是暴露了问题

A

O1解法，分别考虑在每一维的投影，这个思路切记（涉及到“同行同列”的设定的）

D

这种类似于在棋盘上按某种规则行走的，可能会有一个有用的性质，即若位置和方向确定，其之前的行走轨迹是唯一的，之后也是唯一的，在这题里就形成了一个环。
另外如何求1-x的逆元？直接mul((mod+1-x)%mod, mod-2)就行了，这种事上再怀疑自己搞错了就不好了

E

就是个字典序的贪心题
向字符串S中插入一个字符ch，S的字典序变小当且仅当：从该位置往后起，第一个和ch不同的字符存在且大于ch，除此之外都会使字典序变大
如ch='b'，.._bbc→..bbbc 变小；.._bbb→..bbbb 变大；.._→..b 变大
另外二叉树可以划分成若干左斜树，或者右斜树，反正有的题说不定这种想法有用