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) 编辑
2017年12月23日
[USACO07OPEN]吃饭Dining
摘要： https://www.luogu.org/problemnew/show/2891 阅读全文
posted @ 2017-12-23 16:44 xayata 阅读(158) 评论(0) 推荐(0) 编辑
[openjudge] jubeeeeeat
摘要： http://cdqz.openjudge.cn/2016/0003/ shabi建图，shabi网络流 阅读全文
posted @ 2017-12-23 11:07 xayata 阅读(155) 评论(0) 推荐(0) 编辑
2017年12月12日
[BJOI2006] 狼抓兔子
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1001 阅读全文
posted @ 2017-12-12 22:01 xayata 阅读(132) 评论(0) 推荐(0) 编辑
[模板]网络最大流
摘要： https://www.luogu.org/problemnew/show/3376 阅读全文
posted @ 2017-12-12 20:35 xayata 阅读(180) 评论(0) 推荐(0) 编辑
[HNOI2002]营业额统计
摘要： https://daniu.luogu.org/problemnew/show/P2234 阅读全文
posted @ 2017-12-12 17:25 xayata 阅读(137) 评论(0) 推荐(0) 编辑
2017年12月9日
[Luogu] 封锁阳光大学
摘要： https://www.luogu.org/problemnew/show/P1330 阅读全文
posted @ 2017-12-09 21:55 xayata 阅读(146) 评论(0) 推荐(0) 编辑
[other] Div
摘要： https://www.luogu.org/problemnew/show/U16765 解法一 随机输出一组合法解。 复杂度 O(1) 预计得分 10~??? 解法二 看完题目基本能想到大力贪心，通过树上差分统计经过每一条边的查询次数，贪心取访问次数最多的到儿子的边作为重链。 复杂度 O(nlog 阅读全文
posted @ 2017-12-09 21:31 xayata 阅读(158) 评论(0) 推荐(0) 编辑