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不会,爪巴了。

原文地址:https://www.cnblogs.com/pealfrog/p/15062839.html