amourjun的专栏

二分思想       了解二分与三分的适用情况二分代码: #include#include#includeusing namespace std;const double b=1e-6;double f(double x){ return 42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x;}double F(do

这题由于数据水1a掉了，我的代码只对大的一堆进行操作也能ac，事实上应该将对小的操作情况也考虑进去，但是题目没有给出输出顺序。思路:先用黄金分割乘以差值与小堆进行判段，若相等，为奇异局势，直接输出零。否者用二分搜索对某一堆的操作。  代码:#include#includeusing namespace std;const double Grs = (sqrt(5

这题主要用来练习一下划分树和线段树；线段树也可以做，但是划分树+二分思路更清晰。划分树用来求logn时间的区间中第k大值，其中如果有相同大的值也不会覆盖，如区间内有2个5，则一个5为第n大，另一个5为第n+1大；还是3种方法代码都敲出来吧，其中线段树和树状数组的思路是相同的，就是先对查询和原数组进行排序，然后利用树状数组和线段树通过判断赋值后快速求区间内的值。这里线段树最后开大小时

跟上题一样，因为一开始那份模板用的少，总怀疑那份sap模板出错了，今天换了一个模板做另外一题很像的题。（先前的模板不能处理过大的数）事实证明我过程中处理错了，好吧，先放着，校赛完在来找错了。 ////////////////////////////////////////////最后在错误在建图的过程中，严格建图过程，因为增加了牛与牛和机器与机器的距离,导致求最大流结果时出错。代码

好吧算增加了一个模板吧。。过两天要校赛了，没过的题先放着，这两天把做过的整理整理。构图思路:将点拆分成2组，一组代表牛，一组代表遮蔽点，然后构建源点和汇点；用floyd求出点与点之间的最大距离，根据最大距离开始二分，使距离小于mid的点在最大流中开路，若得出最大流等于牛的个数，mid减少，否则增大。求出答案。这题注意一下构图，先前的sap模板会改变原图的值，且构图的时候注意双向边。