2019 Summer learning

Disclaimer: This article is a blogger original article, follow the CC 4.0 BY-SA copyright agreement, reproduced, please attach the original source link and this statement.
This link: https://blog.csdn.net/weixin_42557561/article/details/100059856
greedy
Heap, stack, queue using
search for
String

trie tree
KMP
AC automaton

Unfinished exercises:

  • WOJ # 3824
  • WOJ # 4210
  • WOJ # 1993
  • WOJ # 2742
  • WOJ # 1459
  • As such # 3494
  • HDU # 4518
  • WOJ # 1357

data structure

Segment tree
long chain split
tree split chain
dotted rule
monotonically queue
disjoint-set
stack & queue
unfinished exercises:

  • WOJ # 2870
  • WOJ # 2722
  • WOJ # 2902
  • WOJ # 2736

Graph Theory

Shortest
minimum spanning tree √
ring tree
smallest product spanning
tarjan
network flow
plane closest point (partition)

√ HDU3986
HDU 4370√
HDU 6166
CF 101149, China GYM L. Right Build√
HDU 6071
cf400d√
cf667d √ enumeration optimize
the SCU 4444 Travel
CF507E √.


Dynamic Programming

Tree dp
expected probability dp
-like pressure dp
unfinished exercises:

  • WOJ # 4353
  • WOJ # 1255
  • WOJ # 1251
  • WOJ # 4156
  • HDU # 2191
  • BZOJ # 2143
  • WOJ # 1198
  • WOJ # 2155
  • WOJ # 1566

Number Theory

Fast power matrix
Lucas Theorem of
Fermat's Little Theorem
Euler's theorem
Euler function
combinatorial mathematics
Gaussian elimination


Unfinished exams

  • WOJ # 4617
  • WOJ # 4643
  • WOJ # 4644
  • WOJ # 4670

There are six days before classes begin self-study time
these days requires a lot of questions to brush
their weakest part (encounter will not do) and then strengthen the training
August 31
it should be a summary of this whole summer learning and feedback and after-school learning race schedule
after all,
this is a last-ditch

Although it has been relegated to second-tier league from the front line of the provincial election
may be the first prize for the league, not very confident
being the case,
it would only longer work harder, try to do!

As for cultural studies there
to put down
since you can not have both fish and bear's paw
it would come as
then struggling to catch up

Also wanted to write a very long blog, you can do what is necessary.
Painful suffering, only themselves.
The world does not share their feelings on this.
And I was willing to share the joy QwQ

Guess you like

Origin blog.csdn.net/weixin_42557561/article/details/100059856