摘要：
传送门 Time cost:65min 莫名想起Slay 由于速度不一定而且线段位置关系乱七八糟的 所以并不能直接做垂 实在懒得想? 暴搜啊! 枚举两条线上离开的点计算长度 中间那个线段的端点就叫离开的点了!(AB上的记为E,CD上的记为F) 打个表发现是单峰? 推一下证明: 在AB上的点E确定的时 阅读全文
摘要：
传送门 Time cost:35min 题意:给n根绳子 问切成k段的最大长度 妥妥的二分 能切成长的一定能切成短的 所以就O(lgV)二分 * O(n)判断能切成多少段 如果能切不少于k就L=m 否则R=m Code: 1 #include<cstdio> 2 #include<cstring> 阅读全文
摘要：
传送门 读题读了半天...还读错了一次写了个拓扑排序写跪了...... 题意就是给一个有向图 伞兵降临在城镇的一个交叉口(node)并可以沿着街道(edge)走向另一个没有被其他伞兵走过的交叉口 保证无环 所以是个最小点覆盖 由于最大匹配+最小点覆盖 = 点数 所以跑一边匹配就OK Code: 1 阅读全文
摘要：
传送门 Time cost: 35min 环形均分纸牌 我们再回顾一下均分纸牌 就这么个东西 数组元素减掉平均值之后求前缀和 前缀和为0的时候就说明不用从左边移牌到右边 次数-1 这个题虽然问的是最小传递数 但是效果一样 开始可以考虑枚举断开的点 如果在k点断开 那么就相当于从k开始求前缀和 但是每 阅读全文
摘要：
传送门 Time cost:45min 这题还是比较简单的(然后机房就把这个题刷成了AC率100%...) 首先这个题有显然的二分性:小的成立大的一定成立 大的不成立小的一定不成立 观察样例和题意 考虑答案为x的情况 如果我们强制最大化 就是+x或者-x ad-bc中ad和bc分别有四种情况(+,+ 阅读全文