摘要: 题目 "CF1153E Serval and Snake" 很有意思的一道交互题 做法 我们观察到,每次查询一行,当这一行仅包含一端是返回的答案是奇数 根据这个性质查询每一行每一列,我们大体能知道两端的位置 查询矩阵时也是这个道理(奇数),可以二分行和列从而得出答案 Code 阅读全文
posted @ 2019-04-19 11:41 y2823774827y 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目 "[HNOI2019]校园旅行" 做法 最朴素的做法就是点对扩展$O(m^2)$ 发现$n$比较小,我们是否能从$n$下手减少边数呢?是肯定的 单独看一个颜色的联通块,如果是二分图,我们生产树和原来的效果相同 如果不是二分图,是会有一个环的,在树上随便圈一个自环和原来的效果相同 而看不同颜色的 阅读全文
posted @ 2019-04-19 10:25 y2823774827y 阅读(262) 评论(6) 推荐(1) 编辑