swsyya

摘要： 一、精度控制 1.有时候我们直接按大于，小于，等于比大小会错，因为精度问题，计算几何经常牵扯到浮点数的运算，所以就会产生精度误差，因此我们需要设置一个eps（偏差值），一般取1e-7到1e-10之间，并用下面的函数控制精度。 1 int sgn(double d){ 2 if( fabs(d)<ep 阅读全文

摘要： 题目： 题解： 这题的掌握网络流中的最大流相关知识。 因为k<=100,那么我们可以把1~k的数看成点，而下面的药水便可以看做点之间有流量的边，那么题目的要求便成了1~k的这些点，能有多少流量通过给出的边流到k点。 因为1~k的数都可以看做起点，所以我们创建个源点与它们各连一条边，流量便是由多少种高 阅读全文