摘要: 2127: happiness 题目:传送门 题解: 双倍经验美滋滋~ 请看蒟蒻以前写的渣题解...bzoj3894 表示做完自己就最小割了... 代码(直接改的...菜啊): 阅读全文
posted @ 2017-12-27 17:10 CHerish_OI 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 3894: 文理分科 题目:传送门 感谢波老师没有来D飞我,让我做出了这题... 题解: 这题其实和我做的上一题(bzoj2132)很像,所以就不写题意了。 依然是那最小割... 这题给出了四个利益矩阵,看似比上一题复杂,想了很久,发现其实建图没有我想象的麻烦。 首先复习一下最小割的定义:把原图分为 阅读全文
posted @ 2017-12-27 16:24 CHerish_OI 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 2132: 圈地计划 题目:传送门 简要题意: 给出一个矩阵,一共n*m个点,并给出三个收益矩阵。A矩阵表示这个点建A的可取收益,B矩阵表示这个点建B的可取收益,C矩阵表示如果相邻(有且仅有一条公共边)的点和自己所建的建筑不一样,则可获得C[i][j]的收益,如果相邻的有k个点和自己不一样,则收益为 阅读全文
posted @ 2017-12-27 16:00 CHerish_OI 阅读(339) 评论(0) 推荐(0) 编辑