simonG

摘要： A 给定 \(n\) 个区间，你要选出最多区间对数，使得每一对的区间都不交。\(n\le 4e5\)。 反悔贪心，我们将所有区间按 \(l_i\) 从小到大排序，一个一个加入，加入的时候有两种情况。 1.之前的区间中存在未匹配的区间，且可以跟当前区间匹配。我们随便选择一个区间跟当前区间匹配即可。 2 阅读全文

摘要： CF1993F2 Dyn-scripted Robot 这个题非常的一眼，首先翻转路径的操作可以转化为翻转矩形。 也就是，如果触碰了边界不改变行走的路径，而是继续走下去，只不过对应的位置需要对称回去。 那么，计算走到 \((0,0)\) 的次数，也就是在反转后的坐标系里的 \((2k_1w,2k_2 阅读全文