ARC124 比赛记录

开幕数数，有点害怕。
A 手速偏慢， 用了 14 分钟，所幸没吃罚时。
B 刚开始还没想到偶数时怎么 check 后来发现如果 \(a\oplus b=x\) 那必然有 \(a\oplus x=b\)，然后就做完了。
C 数据范围很诡异，看上去很像乱搞，所以直接暴力维护当前可能达到的所有状态，发现复杂度应该是和质因数个数有关的，比较低。
D 其实真挺憨的，结论就是跨过中点的环需要 \(siz-1\) 步，没跨过中点的环需要 \(siz+1\) 步，然后直接交。
诶怎么 WA 了啊，是不是结论假了啊，后来发现，2 1 4 3 这样可以用一步操作合并两个环，\(siz_l+siz_r-1+1\le siz_l+1+siz_r+1\)，所以如果左右两边都有未跨过中间的环，就可以直接合并。
EF不会，爪巴了。

标签：ARC124,比赛,记录,siz,结论,oplus,直接,中点,跨过
来源： https://www.cnblogs.com/pealfrog/p/15062839.html