Jiamusi training knowledge points

Day1: graph theory, string

1. Connectivity using disjoint-set the most convenient (although there are other data structure)
2. Figure Unicom simple questions can sometimes do with the shortest
3. Complex graph theory can be converted into Tarjan, topological sorting to do, have to consider whether you can shrink drawing point, undirected graph can consider whether there is a cut point cut bridge.
4. If the right side has the edge, consider sorting or other operating conditions in question allow uniform consideration
5. About string problem
6. Kmp string matching and may hash, hash words easy to understand, in fact, a double hashes can usually solve all the problems, but kmp AC automaton can evolve to solve the problem more strings.
7. Suffix arrays and suffix automata did not understand. . . . . .

Day2: suffix automaton, tree problem, differential multiplier chain split tree

1. Suffix automaton did not understand
2. A bit like the difference or segment prefix and sloth mark, relatively easy to understand, but I can only solve a very simple problem (template)
3. Tree split and doubled chain seniors did not seem to speak

Day3: number theory, Mobius inversion

1. About Mobius inversion prove barely understand, through examples seem to know they are seeking to solve most problems gcd
2. As if they talked about FWT, I do not understand
3. But also touches on the Great factorization can

Day4: inclusion-exclusion principle

1. The formula for seniors to understand just a little.
2. Minato coefficient did not understand

Day5: LCA tree problem

1. Lca cross on a chain and tarjan practice better understanding about RQM and multiply relatively unfamiliar.
2. About virtual tree only knows its purpose and principles, but can not find the time to do problems when using it.
3. Like nothing else

Day6: dichotomous answer

1. Feeling or modify the query interval to be the Chairman of the tree is better know something. . . . . . .
2. Some questions do not know if there is monotonic, do not know that you can use half the answer.

Day7: tree-like pressure and dp

1. It can also feel like pressure, can make a small part of the problem (one or two)
2. Dp not plug
3. No contact before the tree dp, very strenuous.

Day8: expect dp

没听懂

Day9: Hot Issues

1. Only the first two questions to understand the idea
2. Other questions did not understand.

to sum up:

1. Network flow seniors mentioned several times that I should learn about
2. I point out the direction of training to learn