摘要: "题目链接" 分析 这道题应该都能想到缩点+LCA吧,所以其实最难的问题是~~把它写出来~~ 调了一天的我对此很无奈。 首先是缩边双还是缩点双,显然是点双,感性的说,求必须经过的点,所以就缩点双。理性一点呢?理性的说,必须经过的点就是割点,所以把点双缩在一起,注意一个问题,因为求的是割点,所以不要把 阅读全文
posted @ 2020-05-06 22:45 An_Fly 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 分析 一道思维题,本来想好好写写的,结果调了某道题一天,心情全无,算了吧。 其实挺简单的,首先选区间右端点一定不会差,因为它最高位上有个1,然后开始枚举每一位就行,尽量让每一位都填上1,如果超出了区间范围就不填。 阅读全文
posted @ 2020-05-06 22:24 An_Fly 阅读(139) 评论(0) 推荐(0) 编辑