CSP-S2021题解
廊桥分配 description 机场分国内区和国际区，分别有\(m_1,m_2\) 架飞机会到来，每架飞机停在机场的时间为\([a_i,b_i]\) 。每架飞机来到机场后会选择在廊桥/远机位。飞 ...
原文：CSP-S2021 题解
T .廊桥分配 n 暴力：直接枚举分配过程按照题意模拟。 对于每架飞机，设当前区域内廊桥总数为 x ，那么只有当 x 到达一定值时，它才有贡献 考虑对于每个可能的 x ，求出来它可以使得多少飞机有贡献，那么只要前缀和一下再 O n 扫一遍就可以求得答案 思考怎么求每个 x 的贡献值，注意到体重说有一个先到先得的规定，也就是说当廊桥数量固定后，情况是唯一的，不存在方案优不优的问题 从简单入手，每个飞 ...
2021-10-25 14:48 0 109 推荐指数：
相关推荐
CSP-S2021 记
我们如今就存活于此 怀着那一天终会到来的信念 存活于此 NOI 之后许多事情都是新的。我进入了新的班级，学校换了新的操场；梅西离开巴萨，C 罗回到曼联。 一点一点的改变累积在一起，也许在 ...
CSP-S2021 游记
CSP-S2021——从愿景到现实 前奏 在现在的政策背景下，初二需拼文化课，训练的时间确实被大大地压缩，尤其是当自己心有余而力不足的时候。 S1初赛 考前没怎么好好准备，半小时做了洛谷初赛模拟赛，拿了 70 分，人傻了。 之后做了大毒瘤 Jhknmj_YyDZR 出的初赛模拟（最后一道 ...
CSP-S2021 游记
那天是惊蛰 满天花瓣 就像现在 我看清了无池里的那个人 前言 终于是开了 游记 的坑（期盼已久！） 虽然参加过 CSP-J2019 ，CSP-S2020 以及 NOIP2020 ，但是都没有写过游记（当时连博客园都没有，甚至于不知道游记这种东西，过于浅薄。。） Day ...
「游记」CSP-S2021
Day 0 早自习颓废，怕自己又双叒叕挂在爆 int,longlong 上所以上午看了看上一年挂分的 NOIP2020T1，之后学不下去了就找了个 dp 题单想锻炼脑子（晚了）。 吃完饭和机房大佬 ...
[CSP-S2021] 回文
链接： P7915 题意： 给出一个长度为 \(2n\) 的序列 \(a\)，其中 \(1\sim n\) 每个数出现了 2 次。有 L,R 两种操作分别是将 \(a\) 的开头或末尾元素加 ...
CSP-S2021 浙江 游记
12:30-13:30 从学校出发，坐着不知道开的冷空调还是暖空调但总之巨热的大巴一路睡到了杭师大，脖子睡得很酸。 13:30-14:20 门口的保安不知道为啥提前一个小时就要把我们赶进场地，被 ...
CSP-S2021 退役记
首先大家一起恭喜博主以5pts之差与省三擦肩而过！（nmd爷去年都省三今年成功打铁了） 果然这个菜鸡一年不如一年了 upd：T3死在多测上了，随便一个40+28的人可以吊打我 Day -2： 模拟 ...