| | | | |

2018年6月29日

摘要：题目链接https://loj.ac/problem/6032题解扫描线，先将每个操作按照y轴排序，考虑水从下面淹到上面。对于挡板被截断的情况：并查集合并左侧和右侧的格子。对于要求没有水的情况：如果水不淹到上面，那么它一定会被满足。对于要求有水的情况：直接把... 阅读全文

posted @ 2018-06-29 14:41 Canopus_wym 阅读(232) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2891题解Hall定理：设一个二分图的两边分别为U,V" role="presentation">U,VU,V，对于点集S∈U" rol... 阅读全文

posted @ 2018-06-29 12:19 Canopus_wym 阅读(231) 评论(0) 推荐(0)

公告