Codeforces Round 891 (Div. 3)
原文中文，约6700字，阅读约需16分钟。
📝
内容提要
这篇文章讨论了Codeforces第891轮（Div. 3）的几道题目，包括数组着色、最大四舍五入、通过最小值组装、强顶点、点的幂、求和与乘积、计数图等。每道题目提供了解决思路和方案，涉及数组操作、图论和数学计算等算法技巧。
❓
Q&A
如何判断数组着色的可行性？
通过判断原数组中奇数的个数的奇偶性来决定是否可行。
最大四舍五入的计算方法是什么？
从左往右找到第一个大于等于5的值进行进位，然后判断进位后的值是否大于等于5。
如何通过最小值组装得到原数组？
反推原数组，通过已排序数组的规律得到新数组。
强顶点问题的关键判断条件是什么？
判断条件是 a_i - b_i >= max_{j=1}^n(a_j - b_j)，满足此条件的节点可以到达所有其他节点。
如何计算点的幂？
计算区间命中的数量，维护左右区间的贡献。
求和与乘积问题的解法是什么？
通过二元一次方程求解满足条件的不同对数。
🏷️
