【比赛题解】CSP2020 提高组题解
T1. 儒略日 首先为了方便讨论，先令 \(r \gets r + 1\)，这样的话，求的就是 " 第几天 " 而不是 " 经过了几天 " 了。 显然可以考虑把 " 时间轴 " 分成亿些 " 时间 ...
原文：【比赛题解】CSP2021 提高组题解
T . 廊桥分配 考虑分别求出分配给 国内区 与 国际区 i 个廊桥时能停靠的飞机数 f i 与 g i 。 则答案为 max limits leq i leq n f i g n i 。 注意到求 f, g 两个数组的过程是一样的，这里以求 f 数组为例。 一开始国内区没有廊桥。 考虑将每个飞机的 抵达时间 和 起飞时间 放入一个序列后排序，使用类似扫描线的方法求解： 若遇到的是一个飞机的 抵达 ...
2021-10-26 08:10 0 278 推荐指数：
相关推荐
CSP2021提高组复赛解析
前言 终于出成绩了我可以写博客辣，官方数据还没出就先放洛谷的题目链接了。 正题 T1-廊桥分配 https://www.luogu.com.cn/problem/P7913 题目大意 ...
[比赛记录] CSP2021-S 题解
意思的吧。 题解 廊桥分配 这个东西容易想到暴力是枚举分配情况然后搞暴力。那优化的方法容易想到就 ...
TZHSPC 2021 比赛题解
题解的顺序按照自己认为的难易顺序排列。 K.最澄澈的空与海 本题直接输出即可，注意输出引号与反斜杠的格式。 J.千年幻想乡 ～ History of the Moon 本题是作者被儒略历坑惨之后用怨念口胡的题 （幻想乡历法与生辰八字的转化） 的极度简化版。 只要在一开始时按照周期六十预处理 ...
【比赛题解】CSP2019 简要题解
D1T1 code 签到题，大家都会。 可以从高位往低位确定，如果遇到 \(1\)，则将排名取反一下。 注意要开 unsigned long long。 D1T2 brackets 简单 ...
CSP2021 游记
CSP2021 游记 CSP-S1 Day -1 星期五，第一次到师大附中机房讲课。 在之前一周了解了一下现役师附 OIer 的情况，决定从 DP 开始讲。讲了数字三角形和乌龟棋两道经典题，但忘了讲代码实现，下次课补上。 快下课时给大家分享了一些初赛的博客和个人经验，奶了一口位运算和指针 ...
CSP2021游记
考前 水杯都要放前面不能带在身上是什么鬼啊。 密码为什么不是拼音啊？题目为什么是字典序啊？ 第一眼看过去发现没有一道题是一眼题，有点慌。 T1 仔细一看发现很简单，枚举有几个廊桥维护哪些飞机 ...
CSP2021 游记
Day 1 早上 9:00 起床，早上最后看了几个模板以及以前写的常用错误，一直挺紧张的，听了几首歌后感觉好了很多，但后果就是下午考试想不出来题的时候脑内就开始自动循环这些歌。。。 来到考场后得知上午CSP-J考了4道模拟题，顿时有点慌。 14:30 开考，密码不知道是什么东西，先看了一遍题 ...