摘要: Preface 这场的B和C都挺不错的,最后花了2.5h Rush B还好搞出来了 但是A被SB题面和自己坑了,直接GG 由于没有题解因此C的做法是陈指导的,但是要讨论好多细节就口胡了 序列 显然把输入的数看做点然后前面的向后面连有向边,每次能取的点就是入度为$0$的点 因此做一个用堆维护最小标号的 阅读全文
posted @ 2020-09-24 21:43 空気力学の詩 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 翻陈指导博客看到的题,顺手写掉没想到最近降智严重调了好久 首先我们考虑对于一对能放进同一个筐的球同时放入不会改变奇偶性 而因为刚开始所有筐的球都是偶数个($0$个),因此我们需要尽可能的把多对的球匹配到一起 换句话说我们在所有能放进同一个筐的球之间连边,求出它们最大匹配后无法匹配的数就会对答案造成$ 阅读全文
posted @ 2020-09-24 21:09 空気力学の詩 阅读(97) 评论(0) 推荐(0) 编辑