题目传送门 跟大部分人想法一致，只不过预处理贡献时使用的二分+并查集而不是set。时间复杂度为 $ O(n \alpha(n) \log n ) $ ，多了个反阿克曼，但实际跑起来比set要快（se ...

写篇题解来纪念我炸掉的CSP 唯一会做的题代码写挂了（痛苦面具。 思路 我看到这道题第一眼想到的是线段树，感觉可以用线段树维护飞机入站到出战的这段时间，想了半天想不到代码怎么写。 国内机场与国外机场要分开计算。 突然发现可以用一个优先队列来维护飞机出站的时间，给每架飞机按入站时间排好序后 ...

廊桥分配 题面 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只能 ...

我是傻逼 看见了这个题面但是忽略了很重要的一句:我们的飞机对一廊桥来讲是先到先得的. 因为我没看见这个重要条件`,所以我采用了单调队列的做法(我的做法是合并两个飞机(我的'飞机'可能是两个及以上)然后左右端点合并,以飞机数优先(让数量单调增)),很显然是fake的,在这之前我想过三分以及dp ...

链接： P7913 题意： 有 \(m_1\) 架飞机和 \(m_2\) 架飞机停在两个机场，每架飞机有到达和离开的时间，要将 \(n\) 个廊桥分给两个机场，每个廊桥同一时刻只能停一架飞机，需要最大化能够停在这 \(n\) 个廊桥的飞机数量。 分析： 一个容易想到的思路 ...

而已（因此可以采用模拟退火） 　　正解为利用set进行维护，预处理出国内外分配不同的飞机数所能停靠的数量 ...

在前面的话 其实这次比赛总体来说比去年简单一些，可惜我考场的时候没有 debug ，考试的时候整个人的状态也不好，所以考试完全发挥失常 T1 题目链接 廊桥分配 问题解决 想要处理这道题需要引用一个结论： 如果一个飞机在 \(i\) 个廊桥时占用廊桥，那么在 \(i+1 ...

Update 2021/10/26 14:50 终于找到 T2 哪错了，发现我考虑判了重，但没考虑完。 我的dp状态是\(dp[l][r][0/1]\)，\(0\) 表示外面差一个"()"才能合法，\(1\) 表示已经合法。 我转移 "ASB" 的时候，直接枚举 \(k\)，然后 \(dp ...