T1： 　　首先n^2暴力是直接送的，O(n)枚举划分方案，O(n)Check即可，对于Check的方法 将进站设置为i，出站设置为-i，维护一个栈即可 　　考虑上考虑优化时，考虑的是O(n)C ...

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

T1.廊桥分配 \(n^2\)暴力：直接枚举分配过程按照题意模拟。 对于每架飞机，设当前区域内廊桥总数为\(x\)，那么只有当\(x\)到达一定值时，它才有贡献 考虑对于每个可能的\(x\)，求出来 ...

ABC222 rk1865，手速太慢了。 A和B都是语法题。 C是个小模拟，过 m 轮每一轮 2k-1 名和 2k 名比较谁赢了计入进去，每一轮弄完之后直接在排序啊。 D 是个 dp. ...

廊桥分配 description 机场分国内区和国际区，分别有\(m_1,m_2\) 架飞机会到来，每架飞机停在机场的时间为\([a_i,b_i]\) 。每架飞机来到机场后会选择在廊桥/远机位。飞 ...

T1. 廊桥分配 考虑分别求出分配给 " 国内区 " 与 " 国际区 " \(i\) 个廊桥时能停靠的飞机数 \(f_i\) 与 \(g_i\)。 则答案为 \(\max\limits_{0 \le ...

T1: 这次最大的失误就是误判T1不可做... 因为每架飞机只要有空闲的廊桥就可以就可以停靠，以此可以推出一个结论：当廊桥数量增加时，已经停靠的飞机的位置是不会发生变化的。我们可以用两个优先队列求 ...

题解的顺序按照自己认为的难易顺序排列。 K.最澄澈的空与海 本题直接输出即可，注意输出引号与反斜杠的格式。 J.千年幻想乡 ～ History of the Moon 本题是作者被儒略历坑惨之后用怨念口胡的题 （幻想乡历法与生辰八字的转化） 的极度简化版。 只要在一开始时按照周期六十预处理 ...