cz_xuyixuan的博客

【比赛链接】 点击打开链接 【题解链接】 点击打开链接 【A】 XOR Circle 【思路要点】 题目给出的要求等价于相邻的三个数异或和为 000 。 特判全部 aia_iai​ 均为 000 的情况，这种情况是有解的。 否则，如果确定 1,21,21,2 号位置为 a,ba,ba,b ，则 333 号位置一定为 a⊕ba\oplus ba⊕b ， 444 号位置一定为 aa...

【题目链接】 点击打开链接 【思路要点】 我们称将其余每一种颜色的气球各一个标为颜色 iii 为操作 iii 。 考虑对于给定的 {ai}\{a_i\}{ai​} ，如何判断是否能够进行 aia_iai​ 次操作 iii ，下称 {ai}\{a_i\}{ai​} 是否可行。 显然最优的方案是每一次操作一个 aia_iai​ 不为 000 且对应的气球数最少的颜色。 按照这样的策略，可以...