马角的逆袭

二分

64位乘法(1) deque(2) dfs(6) dp(5) gcd(1) huffman(1) leetcode(2) merge(1) nth_element(1) SDL2学习笔记(2) set(2) stack(1) STL(1) unordered_map(1) vimrc(1) 三分(1) 二分答案(1) 二维前缀和(1) 二进制枚举(1) 亦或(1) 倍增(1) 全排列(1) 前缀和(1) 割点后联通快个数(1) 单调栈(2) 图论(1) 堆(3) 字典树(2) 尺取法(2) 差分(1) 并查集(2) 循环队列(1) 快速幂(1) 拓扑排序(1) 排序(4) 排序原理(1) 斐波那契数列(1) 暴力模拟(1) 最短路径(1) 最近点对(2) 未归档(10) 枚举二进制(1) 栈(2) 树(2) 树的直径(1) 瞎搞(14) 贪心(12) 进制(1) 进制转化(1) 迪杰斯特拉(1) 递归(3) 邻接表(1) 题解(9) 高精度(1) 高精度进制转化(1)

/ 注册

全部文章 / 二分（共5篇）

牛客小白月赛25 G 解方程

链接：https://ac.nowcoder.com/acm/contest/5600/G 来源：牛客网题目描述牛能作为一个学霸，非常擅长解方程。有一天，他拿到了一个方程： xa+blnx=cx^a+blnx=cxa+blnx=c 牛能当然一下子就解出了这个方程。但他想考考聪明的你，这个方程...

2020-06-10

0 673

Educational Codeforces Round 87 (Rated for Div. 2) D. Multiset 树状数组+二分

Note that the memory limit is unusual. You are given a multiset consisting of n integers. You have to process queries of two types: add integer k in...

2020-06-10

0 345

AcWing120防线经典题二分+前缀和+等差数列

达达学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样，怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋，于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群，很快，行动队便来...

2020-06-10

0 412

牛客小米最优分割经典二分最小化最大值

题目描述依次给出n个正整数A1，A2，… ，An，将这n个数分割成m段，每一段内的所有数的和记为这一段的权重， m段权重的最大值记为本次分割的权重。问所有分割方案中分割权重的最小值是多少？输入描述: 第一行依次给出正整数n，m，单空格切分；(n <= 10000, m <= 100...

2020-06-10

0 668

牛客小米旋转数组中的最小元素二分

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。输入描述: 一个排好序的数组的一个旋转数组长度不超过1000...

2020-06-10

0 432