2019年3月26日
【BZOJ4448】【SCOI2015】—情报传递（主席树）
摘要： 传送门相当于求路径上小于i−k−1i-k-1i−k−... 阅读全文
posted @ 2019-03-26 21:53 Stargazer_cykoi 阅读(114) 评论(0) 推荐(0) 编辑
【BZOJ4445】【SCOI2015】—小凸想跑步（半平面交）
摘要： 传送门发现满足面积为最小也就是一号边和其他所有边的夹... 阅读全文
posted @ 2019-03-26 19:21 Stargazer_cykoi 阅读(122) 评论(0) 推荐(0) 编辑
【BZOJ4444】【SCOI2015】—国旗计划（倍增+贪心）
摘要： 传送门有点有趣的一道题先拆环为链并倍长发现由于路径之... 阅读全文
posted @ 2019-03-26 19:06 Stargazer_cykoi 阅读(136) 评论(0) 推荐(0) 编辑
【BZOJ4443】【SCOI2015】—小凸玩矩阵（二分+最大匹配）
摘要： 传送门简单题考虑二分转化成判断性问题既然总共能选且只... 阅读全文
posted @ 2019-03-26 18:51 Stargazer_cykoi 阅读(123) 评论(0) 推荐(0) 编辑