2018年3月4日
bzoj4554: [Tjoi2016&Heoi2016]游戏（二分图匹配）
摘要： 4554: [Tjoi2016&Heoi2016]游戏 题目：传送门 题解： 一道很牛逼的匈牙利。。和之前模拟赛的一道题有点相似（不过这题不用完美匹配） 我们可以把连续的行和列全部编号（如果之间没有#就归为同一编号） 很容易就可以证明，编号后的行和列只能匹配一次，跑一下找母牛就ok（数组开小的我没有 阅读全文
posted @ 2018-03-04 21:06 CHerish_OI 阅读(128) 评论(0) 推荐(0) 编辑
bzoj2748: [HAOI2012]音量调节（背包）
摘要： 2748: [HAOI2012]音量调节 题目：传送门 题解： sb省选题..呵呵一眼背包： f[i][j]表示第i时刻能否为音量j 代码： 阅读全文
posted @ 2018-03-04 16:44 CHerish_OI 阅读(171) 评论(0) 推荐(0) 编辑
bzoj1305: [CQOI2009]dance跳舞（二分答案+网络流）
摘要： 1305: [CQOI2009]dance跳舞 题目：传送门 题解： 一眼网络流基础建模...然后就GG了 二分答案+拆点建边+最大流判断： 把男女生拆为男1，男2，女1，女2 1、男1和男2还有女1和女2之间连边，流量为约束条件k 2、st连男1，女2连ed，流量为二分的mid 3、如果男生i喜欢 阅读全文
posted @ 2018-03-04 16:42 CHerish_OI 阅读(275) 评论(0) 推荐(0) 编辑
bzoj1059: [ZJOI2007]矩阵游戏(二分图匹配)
摘要： 1059: [ZJOI2007]矩阵游戏 题目：传送门 题解： 为了赶上苏大佬的光速的脚步...刷了题水题，不过苏大佬好像一早就搞定了，所以也没有什么关系了对吧！ 其实说水题的话还不能完全算是，但如果要是发散一下思维很容易就精A： 因为对于同一列或者同一行的棋子来说，不论如何变化，始终都在同一列或者 阅读全文
posted @ 2018-03-04 14:09 CHerish_OI 阅读(158) 评论(0) 推荐(0) 编辑