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