/E2.jpeg)
Shiroha白羽的博客
·
Codeforces Round 897 (Div. 2)
💡
原文中文，约5100字，阅读约需12分钟。
📝
内容提要
本文介绍了五道题目的解法，包括数组排列、二进制字符串、交互题、数组变换和区间异或和计算。解法涉及排序、计算、有向图等方法。
🎯
关键要点
- 题目A：给定数组a，要求排列b使得c_i = a_i - b_i中不同值尽可能多，解法为将数组排序后进行递增和递减配对。
- 题目B：给定二进制字符串a，寻找长度为n的字符串b，使得a异或b为回文，计算好值x的范围。
- 题目C：交互题，玩家添加不存在的值，机器删除存在的值，目标是最大化MEX，解法为优先删除最小值并选择合适的加入值。
- 题目D：给定初始为0的数组a，目标是变成数组b，通过构造长度为k的数组c进行操作，判断是否可能变成b。
- 题目E2：要求出未知数组的异或和，通过询问区间的异或和并进行翻转，最多请求57次，解法涉及覆盖所有区间的策略。
➡️
