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