随笔分类 -  最小割

摘要:网络流24题 说在前边 1. 一直没有完整的刷过这套题,打算最近一点点刷掉 2. 通过《最小割模型在信息学竞赛中的应用》及《浅析一类最小割问题》学习常规建图技巧 飞行员配对方案问题 二分图最大匹配 c++ include define rep(i,a,b) for(int i=a;i=b; i) d 阅读全文
posted @ 2018-07-18 01:34 RRRR_wys 阅读(1032) 评论(0) 推荐(0) 编辑
摘要:题目来源:2014-2015 ACM-ICPC, Asia Xian Regional Contest F. Color 第一道二项式反演。。膜题解: https://www.cnblogs.com/wmrv587/p/6681953.html C. The Problem Needs 3D Arr 阅读全文
posted @ 2018-05-16 23:35 RRRR_wys 阅读(389) 评论(0) 推荐(0) 编辑
摘要:题目来源: 2016-2017 ACM-ICPC Pacific Northwest Regional Contest E.Enclosure 先计算出内外两个凸包,枚举大凸包上的点,在小凸包上找到两个切点。计算面积时,就相当于删掉几条原先的边,加上一个新的三角形。同时,可以注意到,如果我们按照顺时 阅读全文
posted @ 2018-04-30 02:51 RRRR_wys 阅读(331) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示