CSP2020 儒略日 题解
题目大意：求公元前 4713 年 1 月 1 日 经过 r 天后的日期，公元 1582 年 10 月 4 日以前适用儒略历，公元 1582 年 10 月 15 日以后适用格里高利历 q 次询问，\( ...
原文：jiangly CSP2020模拟赛 部分题解
T 思路：按位分治 大概就是从高到低考虑二进制的每一位 设 solve S,i 表示当前我们考虑在 S 这个集合中选，当前只需要考虑只取出第 i 位及以下的限制 x ，满足题意的方案数 那么对限制的第 i 位，我们把 S 中第 i 位是 和是 的分成两个集合 A 和 B 接下来讨论 如果限制的这一位是 的的话，我们显然只能在 A 和 B 中各至多选择一个，否则异或出来必然存在这一位是 的 那么此时 ...
2020-10-12 19:36 0 837 推荐指数：
相关推荐
【比赛题解】CSP2020 提高组题解
T1. 儒略日 首先为了方便讨论，先令 \(r \gets r + 1\)，这样的话，求的就是 " 第几天 " 而不是 " 经过了几天 " 了。 显然可以考虑把 " 时间轴 " 分成亿些 " 时间 ...
csp2020游记
先开一个坑求百度把我送上首页 Day -??? 准备初赛中，复赛题已经不做了。。。感觉最近模拟考得也不是很好，一度不及格过。不过后来稳定下来，最高也上过97 Day -??? 初赛日，考崩了，没上90/kk/kk/kk 感觉错了挺多智障错误，完型爆错两道sb题出考场一下就想通了，阅读T3 ...
CSP2020——初赛
day (-1) 紧张，反正今天和机房几个聚铑口胡了两下初赛（虽然知道我省初赛有分必过），但还是很慌呢，，，名字考号别写错TAT。。。 （没错，没有 day 0） day 1 上考场了，好 ...
CSP2020 总结
前两题没什么可说的，基本就是送分，不过大模拟时候实现方式过于繁琐了，大概用了 80 分钟写完前两题。 T3 5 分钟看出了这是个拓扑排序 + dp，然而一开始不太会写。然后想了个复杂度假的做法，实现非常复杂，写了半天发现样例没过。 大概还剩一个半小时，我决定继续肝这道题，然后就暴毙了。调着调着 ...
CSP2020 游记
Day-1 收拾收拾准备去考试了啊 但是考前爆了两次零 U1S1当攒RP了 不知道为什么貌似不是很慌？ 老姚讲了讲心态的事）SueJane & wty Get 然后颓颓颓 Day0 ...
csp2020总结
我是真的不想回忆那个令人悲伤的比赛，但是我确实也有必要做好总结 期望得分 ： 算了不期望了 实际得分 ： 不知道 本次 csp 试图写前三题的正解，然后 T1 T2 写挂，T3 不仅写挂还写假了，当场自闭。最后 T4 是为了不爆零五分钟随便写的 n== 3 的 20pts ...
CSP2020 游记
Day -25 今天考初赛 总体来说比预期难一点，不过由于全部都变成选择题的原因还是简单了不少 阅读程序2的那几个时间复杂度挺恶心的，不过还好我知道那个是 \(O(n)\) 求第 \(k\) 大 ...