## Dichotomy -- it will be abolished as soon as you look at it

1, What is dichotomy? Dichotomy, also known as binary search, is generally used to find the position of a value in an ordered array or the insertion position of a given specific value; Compared with the O (n) complexity of traversing the entire array once, binary search can reduce the complexity to o (logn); The basic concept of bisectio ...

Added by vtb on Tue, 08 Mar 2022 22:55:58 +0200

## [ybt efficient advanced 4-5-5] [luogu P2680] transportation plan

transport plan Title Link: ybt high efficiency advanced 4-5-5 / luogu P2680 General idea of the topic There is a tree with weights on its edges. Then there are some paths, and then you can choose an edge and make its weight become 0. If you want to make the modified longest given path the shortest, output this value. thinking First, when y ...

Added by Iconoclast on Tue, 08 Mar 2022 13:33:19 +0200

## Blue Bridge Cup top ten common sky level skill - insect breathing The second type Dichotomy

Hello, friends (^ - ^) ๐น๐น๐น๏ผ I'm Yang Zhi, a dull blogger who is taking steps in the field of algorithms~ At present, it is still a pure vegetable Wang ๐ถ. The typical kind of food is noisy ๐๏ผ I can't do a lot of things well, I can't say a lot of things well, and I can't write questions ๐, Still working, still moving forward ๐ฃ. Becaus ...

Added by rks on Wed, 23 Feb 2022 04:15:17 +0200

## Basic Algorithms Quick Sort, Merge Sort, Binary

[Algorithmic Basics Lesson] 1. Basic Algorithms (Top)] Quick Sort, Merge Sort, Binary 1. Basic Algorithms (Top) 1.1 Quick Sort step Determine the demarcation point: x = q[l] / x = q[(l + r) / 2] / x = q[r] / randomAdjust range: Recursive processing on left and right ends Template void quick_sort(int q[], int l, int r) { if ( ...

Added by bedrosamo on Thu, 17 Feb 2022 20:37:59 +0200

## [YBT2022 winter vacation Day3 B] [LOJ 2460] Euler loop / bridge (two points) (Euler loop) (network flow)

Euler loop / Bridge Title Link: YBT2022 winter vacation Day3 B / LOJ 2460 General idea of the topic Give you a picture, the side is two-way, and the cost of walking on both sides is different. You should choose some edges to walk, and then form an Euler loop, and the maximum cost of the selected edge is the least. To output this cost and the ...

Added by keeve on Tue, 08 Feb 2022 13:41:16 +0200

## CF1630B Range and Partition

First, see minimize y โ x y-x y โ x this thing, decisive two points y โ x y-x y &m ...

Added by rupam_jaiswal on Thu, 03 Feb 2022 12:54:12 +0200

## Array: force deduction dichotomy problem

course: https://github.com/youngyangyang04/leetcode-master 34. Find the first and last positions of elements in the sorted array (medium) Link: https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ Title Description: give an integer array nums arranged in ascending order and a target value target. Find ...

Added by new2code on Sat, 29 Jan 2022 22:38:33 +0200

## Kiner algorithm brush inscription: binary search (hand tearing algorithm)

Guide to series of articles Guide to series of articles Open source project All articles in this series will be included in GitHub for unified collection and management. Welcome ISSUE and Star. GitHub portal: Kiner algorithm 69. Square root of X Problem solving ideas We can use dichotomy to solve this problem. Because we know: parseInt ( ...

Added by genius on Fri, 28 Jan 2022 16:02:41 +0200

## Dichotomy -- P1024 [NOIP2001 improvement group] solution of univariate cubic equation

Question surface: Tangible, such as a x^3 + b x^2 + c x + d = 0. The coefficients of each item in the equation (a, B, C and D are real numbers) are given, and it is agreed that the equation has three different real roots (the range of roots is - 100 to 100), and the absolute value of the difference between roots is โฅ 1. It is required to ou ...

Added by Asinox on Wed, 26 Jan 2022 10:14:02 +0200

## Multi school provincial selection simulation 07

Multi school provincial selection simulation 7 Passing Zhongdan meaning of the title Give you a string \ (s \), each time you ask if \ (s[l:r] \) can be worthy of Dan, and a string can be worthy of Dan, if and only if you can traverse each position of this substring through several walks. A walk is to move from a point \ (i \) to a different po ...

Added by Ali25m on Tue, 25 Jan 2022 21:42:43 +0200