ZLTJohn的博客

题目神犇ddddddpppppp勤奋好学，经常会找Fanvree大神问问题。 终于有一天，Fanvree忍无可忍（因为dp问的问题在他看来太无聊），他决定躲在某个机房让dp无法找到他。 所有的机房在一个二维平面上，可以视为一个网格图，每个网格就代表一个机房或者是杂物房。 为了不被dp发现，Fanvree找来了小伙伴帮助他。其中有A个男生，B个女生，和小标。如果每一个男生都有一个女生和他在同一个

不要打错啊，通过抛物线性质检查代码 l=0.0; l1=calc(x[i],y[i],l); r=(double)z[i]; r1=calc(x[i],y[i],r); while (r-l>0.000001) { m1=l+(r-l)/3; m2=r-(r-

题目大意数轴上有n个点，都有各自的速度和位置，现在可以删除掉k个点，求删除后最大的T，使得在时间T以内，点都不碰撞。 n<=100000分析这种题目一般都可以先二分答案嘛。点不碰撞的条件是什么呢？就是在T时间内，他们的相对顺序不改变。所以我们一开始先按位置排序。我们可以删掉K个点，使得相对顺序保持。那么就相当于对时间T后的位置序列做最长不下降子序列。如果序列长度大于等于n-k，那么这个T就合法嘛。

题目大意给你一个只有0,1,2的n*n的矩阵，你现在可以选择一个叉叉或者十字，把里面的数全部取掉，贡献为取掉的数的乘积。 具体的，从某一点(i,j)出发，选择一个长度c: 你可以这样取(1为取，0为不取) 00100 00100 11111 00100 00100 或者这样取 10001 01010 00100 01010 10001 n<=1000分析很简单的思路，弄两

题目大意给你一个带边权完全图，要求你分成两个联通块，联通块的贡献定义为块内最大边权，求最小的贡献和。 n<=300。 答案在int范围内。分析考虑暴力，我们枚举一条边，代表贡献较大的联通块的最大边权，较小贡献的联通块的最大边可以二分得到贡献。在一种情况下，比较大边权更大的边的两端的点要处于不同的联通块，处于较大和较小边贡献之间的边的端点不能同时属于较小贡献联通块。这个是一个2-SAT问题。2-S

题目描述 分析这道题原本是线段树模拟网络流的，但是有个东西叫凸函数优化。 设f[k]表示做k道题的代价和，那么f(k)是一个凸函数，显然，f(i-1)比f(i)要小，而f(i+1)-f(i)>f(i)-f(i-1)。我们又知道如何在不考虑做几道题限制的时候最小的代价(显然，在没有改变条件之前，什么都不选就是做法)。现在，我们可以设定一个常数c，每次匹配的代价都-c，这样，最小的代价就不一定是做0