2017年12月24日
[HAOI2015]树上操作
摘要： https://www.luogu.org/recordnew/show/5120068 long long 阅读全文
posted @ 2017-12-24 17:56 xayata 阅读(232) 评论(0) 推荐(0) 编辑
[Scoi2015]小凸玩矩阵
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4443 二分+最大流 二分一个x，矩阵中的数i若<=x，在这个点和行、列间各连一条边 源点向每一行连一条流量为1的边，列向汇点连一条流量为1的边 最后判断流量是否>=n-k+1，大于则下调上界， 阅读全文
posted @ 2017-12-24 15:56 xayata 阅读(216) 评论(0) 推荐(0) 编辑
[Bob]Collectors Problem
摘要： https://vjudge.net/problem/UVA-10779#author=0 网络流 1.Bob向他有的贴纸连边，流量为他有的贴纸数量 2.每一种贴纸向汇点连流量为1的边 3.其余人，如果没贴纸i，由i向这个人连一条流量为1的边 4.如果贴纸i数量>1，由这个人向i连一条流量为数量-1 阅读全文
posted @ 2017-12-24 10:20 xayata 阅读(164) 评论(0) 推荐(0) 编辑