开幕数数,有点害怕。
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不会,爪巴了。
相关文章
- 12-25暑训记录7.28
- 12-25暑假学习记录24 泛型1
- 12-25为什么sql里面not in后面的子查询如果有记录为NULL的,主查询就查不到记录
- 12-25环形图表记录
- 12-25CodeForces 478B 第八次比赛 B题
- 12-25错误记录2
- 12-25[CodeIgniter4]-记录日志信息
- 12-25考研复习记录
- 12-25hbase记录
- 12-25GlusterFS分布式存储集群部署记录-相关补充