包含标签 "二分" 的文章

  • 【题解】Atcoder AGC 006D Median Pyramid Hard

    Problem给定一个金字塔的第 $n$ 层的 $2n-1$ 个数,每一层每个位置上的数是下一层下方的三个数的中位数求第一层的的数Thought我们发现,对于一个排列求中位数非常的麻烦,这就要求...

  • 【题解】BZOJ 4518 [SDOI 2016]征途

    Problem传送门 >ω<题目大意:给定长度为 $n$ 的序列 $a_i$ ,将其分为 $m$ 段,最小化 $m^2 *$ 方差Solution假设每一段的和为 $b[i] , S = \su...

  • 【题解】BZOJ 2726 [SDOI2012]任务安排

    Problem传送门 >ω<题目大意:按顺序给定 $n$ 个子任务,每个任务用时 $t_i$ ,费用系数 $f_i$连续的多个(一个)子任务合成为大任务,大任务的用时和费用系数为所有子任务之和,...

  • 【算法】徘徊在一分和三分之间的算法:

    二分!二分是指在一个 单调 的有序数列上快速查找某特定值的方法e.g. 求一个正整数 $x$ 开根后的结果显然其结果应该是单调的每次检验区间 mid 是比答案大还是比答案小将求解问题转化为判定性...