FZU某菜鸡

摘要： 本博客会随着后续刷题不断更新。 网络流属于图论一部分，可以解决二分图匹配等问题。 网络流图的特点为，有且仅有一个入度为0的点为起点，并且有且仅有一个出度为0的点为终点，且任意两点之间仅存在一条单向边，为该条路的流量限制，除起点及终点外，每个点流出等于流入，最后求起点到终点最大流量。 网络流的建图方式 阅读全文

摘要： 题意：给n个大点，m个小点$(n<=1e5,m<=5e5)，问有多少个小点，存在3个大点，使小点在三个大点组成的三角形内。 解题思路： 首先，易证，若该小点在某三大点行成的三角形内，则该小点必然处在大点组成的凸包内。那么首先，现将大点形成的凸包计算出来，但是若对每个点进行暴力枚举，在最坏情况下，若凸 阅读全文