摘要: slz的题 KCN 雨中的晴天 宫水三叶生活的城市是一个一维平面上的城市。三叶喜欢用一个长度为n的线段来表示这座城市。线段上(包含端点)平均分布着 $n+1$ 个点,其中第 $i$ 个点到第 $i+1$ 个点视为第 $i$ 个区。 最近,这座城市不断的下雨,一直没有放晴,所有人都在期待的晴天。不同的 阅读全文
posted @ 2019-10-23 21:27 liankewei123456 阅读(544) 评论(4) 推荐(1) 编辑
摘要: 盘王节 sol 可以发现只有打光御符或完全不打御符两种情况。分开考虑,不打的双指针扫描,用最大的配最小的 打光的可以先贪心的打,然后当成0有无限个, 祝著节 sol 考虑求出最小生成树,记边权和为sum 对于一条非树边,如果加入树中最小生成树不变,则成为可在最小生成树上的边 分类: 1.若sum== 阅读全文
posted @ 2019-10-23 21:07 liankewei123456 阅读(135) 评论(0) 推荐(0) 编辑