## HDU - 3874 Necklace (tree array + greedy)

Title Link
Question meaning: now there are n numbers, numbered 1-n. now, m queries are given, and an interval [l,r] is given each time. Ask you what is the sum of the numbers in the interval, but the same number can only be calculated once.
Problem solving: now we have a problem how to calculate th ...

Posted on *Tue, 15 Oct 2019 12:36:12 -0700* by **mortal991**

## POJ1990 -- MooFest (converted into a tree array)

Title:
If V is v1,v2, x is X1 and x2, then the value between them is ABS (x1-x2)* Max (v1, v2), and the sum of values between all n*(n-1)/2 pairs of cattle is calculated.
Train of thought:
After reading https://blog.csdn.net/bestsort/article/details/80853221, it's nice to have a picture. It's clear ...

Posted on *Fri, 11 Oct 2019 10:28:20 -0700* by **JPark**

## [Codeforces 342E] Big-small algorithm

cf342E
This is the first Big-small algorithm of contact.
Give you a tree. Everyone's red or white at first.
At first, the root is red dot. Two operations change a dot to a red dot and ask how far a white dot is from the nearest red dot.
Coincidentally, when we save sqrt(m) inquiries and look up each whi ...

Posted on *Sat, 05 Oct 2019 14:59:58 -0700* by **batfink**

## [P1393 Dynamic Reverse Sequence Pair] CDQ Divide and Conquer

P1393
The divide-and-conquer version of CDQ, which was mentioned in the previous blog, is hot.
We already know that inverse ordinal number equals the original inverse ordinal number minus the contribution of deleting one number at a time.
So since the contribution of a number equals the subscript larger ...

Posted on *Sat, 05 Oct 2019 10:50:13 -0700* by **Leviathan**

## Instructions on the Use of armadillo Matrix Library in C++

stay http://blog.csdn.net/piaoxuezhong/article/details/58055709 The use of eigen matrix library is introduced in this blog. Here we introduce another matrix library: armadillo.~
Armadillo: A Substitute for Matlab in C++
Armadillo is one of the widely used C++ matrix operation libraries at present. Many of the matrix operation functions of M ...

Posted on *Thu, 04 Jul 2019 11:06:59 -0700* by **trukfixer**

## 17. Initialization of SDRAM and code relocation

17.1. Analysis of Code Relocation Principle
(1) In SRAM, the code is relocated from 0xd0020010 to 0xd0024000. The original code is running in 0xd0020010, but we also hope that the code actually runs in 0xd0024000. Now we need to relocate. This relocation practice is purely for practicing relocation skills, but in some cases relocation is nec ...

Posted on *Sun, 14 Apr 2019 17:30:33 -0700* by **SCRUBBIE1**

## Depth-first search and breadth-first search of adjacency matrix representation graph

Depth First Search (DFS) of Graphs:
It can be described as "breaking the casserole to the end". Specifically, after visiting a vertex, I visit its next adjacent vertex, and so on, until the current vertex is visited or there is no adjacent vertex. Similarly, the introduction to the algorithm uses a "smart approach" to mark ...

Posted on *Sun, 07 Apr 2019 22:45:31 -0700* by **PHPTOM**

## C and C UDA Hybrid Programming Configuration

Original: http://blog.csdn .NET/u012234115/article/details/34860273
When doing project integration, we need to use cpp and cuda file debugging. We have explored two ways to realize mixed compilation of cpp and cu files.
The environment of this paper:
Windows 7 64 bits
VS2010
CUDA5.5
Nvidia graphics card Tesla C1060
Preface
Af ...

Posted on *Mon, 01 Apr 2019 07:48:29 -0700* by **PHP_TRY_HARD**

## A detailed explanation of static members of C++ classes

In C++, static members belong to the whole class rather than an object, and only one static member variable is stored for all objects to share. So it can be shared among all objects. Using static member variables to realize data sharing among multiple objects will not destroy the principle of hiding, ensure security and save memory.
A key st ...

Posted on *Sun, 31 Mar 2019 13:30:28 -0700* by **hrdyzlita**

## Mixed compilation of C and C++, extern"C" usage

Chapter 1: Reproduced in ___________ Mixed compilation of C and C++
On extern_C
Usually, code in the form of the following is often seen in the header file of C language
#ifdef __cplusplus
extern "C" {
#endif
/**** some declaration or so *****/
#ifdef __cplusplus
}
#endif /* end of __cplusplus */
So what's the use of ...

Posted on *Fri, 22 Mar 2019 09:18:52 -0700* by **frosty1433**