ARC颓题记录

[ARC135B] Sum of Three Terms

发现 \(s_2-s_1=a_4-a_1\),同理可以推出一些等价关系
由此可得 \(a_1, a_2, a_3\) 的最小值
\(s_1=a_1+a_2+a_3\),就可以随便构造了

[ARC135C] XOR to All

因为赛时没有想出来所以还是写一下
结论:最多进行一次操作
证明:若进行多次,第一次后所有数变为 \(a_i\oplus t\),第二次操作就有 \((a_i\oplus t)\oplus (a_j\oplus t)=a_i\oplus a_j\)

posted @ 2022-02-22 21:23  Administrator-09  阅读(0)  评论(0编辑  收藏  举报