Echo_Konjac的博客

原创 CF 547 D 解题报告

题意简述 给定 nnn 个二维平面上的点 (xi,yi)(x_i, y_i)(xi​,yi​) ，要求对每一个点都染成红色或蓝色，使得每行每列红蓝点数差不超过 111 。 1≤n≤2×1051 \le n \le 2 \times 10^51≤n≤2×105 ， 1≤x,y≤2×1051 \le x,y \le 2 \times 10^51≤x,y≤2×105 。 原题链接 分析 看到差不超过 1...