2021牛客暑期多校训练营3

AC代码

B. Black and white

首先尽可能要减少我们选择的点的个数，然后思考本题的条件：如果一个矩形的三个角都有已被选择的点，那么剩下的那个点将被自动选择；这个条件实际上说明了一个事实，我们选择的点集不含有偶数环。同时注意到这个网格图可以建图为一个二分图，因此本题只需要在二分图上跑最小生成树。

C. Minimum grid

网络流。

E. Math

IMO经典问题韦达跳跃。或者打个表，容易发现解集满足一个递推关系：$a_{i+2}=a_1^2a_{i+1}-a_{i}$ ，解集就是所有 $(a_i,a_{i+1})$ ，然后发现解的数量不多，因此直接全部预处理出来，然后排序。最后二分查询即可。

F. 24dian

暴力模拟。本地巨慢，牛客飞快。

J. Counting Triangles

容斥。