Shiroha白羽的博客
·
Codeforces Round 896 (Div. 2)
💡
原文中文，约4700字，阅读约需12分钟。
📝
内容提要
给定一个数组，最多进行8次操作，使得整个数组变为0；给定一个棋盘和特殊节点，求从点a到点b的最小成本；给定一个矩阵，将每一行填充为m的一个排列，求出每一列的MEX，然后将每一列的MEX再求一次MEX，问最终结果最大是多少；给定n个人和糖果数量，每个人必须给另一个人2^x个糖果，问是否存在一种可能，经过这样一次操作后，所有人糖果数量相同。
🎯
关键要点
- 给定一个数组，最多进行8次操作使其变为0。
- 偶数个相同值的异或和为0，奇数个时需先异或前n-1个，再异或最后两个。
- 在棋盘上从点a到点b，需经过固定的n个节点，计算最小成本。
- 特殊节点之间的成本为0，需找到距离a和b最近的特殊节点。
- 给定n x m矩阵，填充每行为m的排列，求每列的MEX，再求一次MEX，最终结果最大。
- 糖果问题中，每人需给出2^x个糖果，问是否存在使所有人糖果数量相同的可能。
- 糖果总数不变，计算每人应有的糖果数量及差值，差值需为2^x的形式。
- 在困难版本中，允许最多给一个人糖果，需判断差值是否符合条件。
➡️
