摘要: P4799 [CEOI2015 Day2]世界冰球锦标赛 meet in the middle 直接上! 记得数组开1050000 阅读全文
posted @ 2019-09-15 16:39 QYJ060604 阅读(145) 评论(0) 推荐(0) 编辑
摘要: CF888E Maximum Subsequence 有一种叫做折半搜索的好东西 我们把数列劈成两半,分别搜索,再合并 合并可以排序+二分或者排序+单调性 代码极短 阅读全文
posted @ 2019-09-15 16:26 QYJ060604 阅读(253) 评论(0) 推荐(0) 编辑
摘要: P2825 [HEOI2016/TJOI2016]游戏 套路二分图 发现如果没有讨厌的两种墙,这道题就是一个经典的二分图模型,行列匹配 但是有两种墙 先看看样例 我们以行为例子,导出可以一下子一起消掉的连通块 大致是这样 # 1 1 1 2 # 3 3 4 4 # 5 6 6 6 # 列一样 这样一 阅读全文
posted @ 2019-09-15 15:41 QYJ060604 阅读(138) 评论(0) 推荐(0) 编辑
摘要: P2071 座位安排 套路二分图 好像如果座位只有一个,那么就一人对两位,二分图匹配一下即可 但一排有两个位置 那么就倍增作为 把n排看成n*2排,连4条边 然后这题卡匈牙利,就用网络流 网络流记得memset hed为-1!!!!! 代码: 阅读全文
posted @ 2019-09-15 15:18 QYJ060604 阅读(167) 评论(0) 推荐(0) 编辑