摘要：
CSP J/S 第一轮知识点选讲 转载自 "这里" 感谢原博主的大力整理! 信息学史及基本知识 一、信息学及计算机史 计算机的顶级奖项 ：图灵奖、冯·诺依曼奖 图灵奖：由ACM（美国计算机协会）设立于1966年。是“计算机界的诺贝尔奖”。 冯·诺依曼奖：由IEEE设立。 对信息科学做出突出贡献的大神 阅读全文
posted @ 2019-10-17 21:18
yijan
阅读(422)
评论(0)
推荐(0)
摘要：
10.17 模拟赛 T1 直接看 "题解" 吧，懒得写了，和前天T2的思路差不多 T2 看数据范围会考虑网络流。 考虑对于两个 B 原子，如果满足条件一定一个在奇数行一个在偶数行。于是我们把奇数行的 B 放左边，偶数行放右边，然后对于所有 A 拆点连边跑最大流即可。 cpp include incl 阅读全文
posted @ 2019-10-17 18:53
yijan
阅读(131)
评论(0)
推荐(0)
摘要：
10.16 模拟赛 T1 首先，对于全0或者全1可以手推或者打表发现是卡特兰数。 假设从0切换到1或者1切换到0，一定有 $ a_i \leq b_i \leq b_{i + 1} \leq a_{i + 1} $ 相当于一定把前 $ i $ 个位置填完了才会开始填 $ i + 1 $ 个位置。 所 阅读全文
posted @ 2019-10-17 11:43
yijan
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号