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

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

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

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

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

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

Day-33 初赛了，先开了这个坑。 \(FJ\) 的选手因为疫情所以只能在线上考，悲。 题目比之前难了很多，完善程序最后一题那个 \(O(n)\) \(RMQ\) 简直不是人做的，只会前三个空 ...

想不到吧！ 最近有点忙，抽空更新~ 意外地发现CSP可以接受社会人士的报名，为了重温一下当年的感觉，我毅然交了50元的报名费参加了初赛。 初赛当天恰好还在下午有一场12点开始的ICPC网络赛，看着初赛到11:30的安排，以及考点首师大附中和清华的距离，我默默地无奈决定初赛提前交卷离场 ...