摘要：\(2021\) 省选模拟总结 2021.2.20 T1. 人生如一叶 题目要求最大团，而最大团 = 补图的最大独立集。考虑原图的补图，可以发现其有优美的性质——补图是一张二分图。 二分图的最大独立集 = 点数 - 最大二分匹配 \(\times\) 2，匈牙利 / 网络流求最大二分匹配即可。 20 阅读全文

摘要：AGC034 D - Manhattan Max Matching 可以发现曼哈顿距离 \(|x_1 - x_2| + |y_1 - y_2| = max(x_1 - x_2 + y_1 - y-2, x_1 - x_2 - y_1 + y_2, -x_1 + x_2 + y_1 - y_2, -x 阅读全文

摘要：E. Train Car Selection Solution 首先对于1、2操作加入的$k$个数，只有第一个数对答案有贡献。 然后用一个单调栈（栈中A从大到小）维护答案。 首先设$k[i]$表示i在原队列中的位置。 十分显然：对于 $k[i] < k[j]$且$a[i] < a[j]$ ，那么 \ 阅读全文