随笔分类 - 分治—二分
摘要：相当于多边形内最大圆，二分半径r，然后把每条边内收r，求是否有半平面交（即是否合法）
阅读全文
摘要：二分点所在区域，叉积判断左右 cpp include include include include include using namespace std; const int N=1005; int T,n,m,x1,y1,x2,y2,ans[N],cnt[N]; struct dian { d
阅读全文
摘要：详见： http://blog.csdn.net/popoqqq/article/details/42366599 http://blog.csdn.net/whzzt/article/details/51346228 用拉格朗日乘数法，求了偏导之后二分λ。然后求完偏导的那个一元三次式的解可以二分求
阅读全文
摘要：如果\\( b[i]==0 \\)那么就是裸的费用流/KM，当然KM快一些~~但是为什么不写KM呢因为我不会打板子了~~ 考虑二分答案，那么问题变成了判定问题。 $$ ans=\frac {a_1+a_2+...+a_n}{b_1+b_2+...+b_n} $$ $$ (b_1+b_2+...+b_
阅读全文
摘要：参考：http://hzwer.com/3663.html 除了麻烦一点也没什么难的，就是要注意细节。 首先\\( O(n\sqrt{n}) \\)时间下预处理出\\( f[i][j] \\)，表示第\\( i \\)块和第\\( j \\)块之间的答案。\\( L \\)表示这个块的左端点，\\(
阅读全文
摘要：达成成就：为二分调参 ！：多次memset的话要把数组大小开严格一点，否则会T 看到网格图，首先黑白染色。 注意到每次操作都是在一个黑格子和一个白格子上进行的，也就是说，最后黑格子数字和白格子数字和的差是不变的。 对于n m%2==0的情况： 注意到在这种情况下黑格子和白格子一样多，也就是当黑格子数
阅读全文
浙公网安备 33010602011771号