chenhuan001

摘要： 小学数学，脑补 一开始看到这题，猜了个规律想写但是我是拒绝的。 因为我无法证明。 好吧，主要还是小学数学没学好吧。 要理解这题，首先得搞懂一个重要问题。假设C=A+B,怎样选择两个正整数使得A*B最大? 学过小学数学的人都知道，A=C/2,B=C-A。 为啥是这样的。我在做这题之前好像就没搞太明白。 阅读全文

摘要： //网络流SAP模板，复杂度O（N^2*M） //使用前调用init（源点，汇点，图中点的个数），然后调用add_edge()加边 //调用getflow得出最大流 #define N 55 #define M 500500 #define INF 0x3fffff struct Max_Flow { struct node { int to,w,next; ... 阅读全文

摘要： 这题思路很简单，二分m，求最大流是否大于等于x。 但是比赛过程中大部分的代码都被hack了。。。 精度问题，和流量可能超int 关于精度问题，这题真是提醒的到位，如果是先用二分将精度控制在10^-8左右，最后乘一个10^4,精度只能在10-4,而二分控制精度在10^-11很容易死循环（因为doubl 阅读全文