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

[CSP-S 2021] 廊桥分配 题解 题目传送门（戳我传送） 前言 这道题在考场上我花了足足3个小时，最后线段树上二分的算法写挂了，准备交个暴力，结果因为把国际航班的数量错写为国内航班的数量惨遭爆零，因为这道题，我彻底与1=无缘，为了警醒自己以后不要再犯低级错误，同时看到并没有多少人使用 ...

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

链接： 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 ...