【比赛题解】CSP2021 提高组题解
T1. 廊桥分配 考虑分别求出分配给 " 国内区 " 与 " 国际区 " \(i\) 个廊桥时能停靠的飞机数 \(f_i\) 与 \(g_i\)。 则答案为 \(\max\limits_{0 \le ...
原文：【比赛题解】CSP2020 提高组题解
T . 儒略日 首先为了方便讨论，先令 r gets r ，这样的话，求的就是 第几天 而不是 经过了几天 了。 显然可以考虑把 时间轴 分成亿些 时间段 ，在每一段中根据 日期变化的周期性 计算答案。 但是这个做法比较 naive，有没有更给力点的 有没有更加短小精悍的 那当然还是有的： 对于 . . text BC to . . 的每一个日期，可以通过 day by day 的方式将答案先预处 ...
2020-11-15 15:44 0 929 推荐指数：
相关推荐
CSP2020 儒略日 题解
题目大意：求公元前 4713 年 1 月 1 日 经过 r 天后的日期，公元 1582 年 10 月 4 日以前适用儒略历，公元 1582 年 10 月 15 日以后适用格里高利历 q 次询问，\( ...
jiangly CSP2020模拟赛 部分题解
T3 思路：按位分治 大概就是从高到低考虑二进制的每一位 设\(solve(S,i)\)表示当前我们考虑在\(S\)这个集合中选，当前只需要考虑只取出第\(i\)位及以下的限制\(x\)，满足题 ...
【比赛游记】CSP2020游记
往期回顾：【比赛游记】CSP2019游记。 UPD: 2020-11-23 对不起，初赛忘说了。晚上熬夜很迟早上去考初赛，头昏脑胀。 主要在把答案抄在准考证背面，准备考完拿出去发放给网友对答案。 然后就有了这个帖子：A卷答案（官方答案）（CSP-S2020第一轮）。 官方 ...
CSP 2020 提高组
A卷和B卷题目顺序是一样的，只有选项换了一下。 1 2 3 4 5 6 7 8 9 10 ...
【比赛题解】CSP2019 简要题解
D1T1 code 签到题，大家都会。 可以从高位往低位确定，如果遇到 \(1\)，则将排名取反一下。 注意要开 unsigned long long。 D1T2 brackets 简单 ...
CSP2020游记
2020.10.11 初赛 早上起来头晕的要死，突然想到今天是初赛，感觉整个人都要裂开了。。。 然而还是只有强迫自己调整状态，终于还是调整过来了。 到了发现考场竟然是在小学一年级的教室里，真的无 ...