Here are the home tasks for the lecture, you can submit your solutions into this form.

Hello Codeforces!

The final semester starts this week! As usual, the live lectures will be on Twitch on Fridays at 18:00 MSK, and the recorded videos will be on Youtube.

Topics of the fourth semester:

• Matchings
  • Bipartite Matching
  • Non-bipartite Matching (blossoms)
  • Assignment Problem
• Network Flows
  • Maximal Flow
  • Minimal Cost Flow
  • Skew-Symmetric Flows
• Linear Programming
• Fast Fourier Transformation
• Plus something more :)

See you!

The last lecture will be tomorrow at 14:00 MSK

• Lecture 13. Suffix Tree
• Lecture 14. Y-Fast Trie

Better late than never...

• Lecture 9. Strings. Hashing. KMP. Z Algorithm
• Lecture 10. Finite State Automata
• Lecture 11. Aho Corasick Algorithm
• Lecture 12. Suffix Array

Here are the home tasks, you can submit your solutions into this form.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Here is the video of the lecture. Thanks to everyone who watched the live stream.

This week the lecture will be on Wednesday at 6pm MSK

Hello Codeforces!

The third semester starts this week! As usual, the live lectures will be on Twitch on Fridays at 18:00 MSK, and the recorded videos will be on Youtube.

Topics of the third semester:

• Graph Algorithms
  • DFS and its applications
  • MST
  • Shortest Paths
  • Games on Graphs
• String Algorithms
  • Substring Search
  • Suffix Trees
• Plus something more :)

See you!

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Tomorrow the lecture will be 1 hour earlier than usual, at 5pm MSK

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

See you next week!

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Last week I forgot to make the home tasks, please send me the message if this happens again.

Here are the home tasks for the lecture, you can submit your solutions into this form.

See you next week!

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

See you on Friday!

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Last week home task discussion will be on Sunday at 17:00 MSK.

See you tomorrow!

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form. Sorry for delay :)

See you tomorrow!

Hello Codeforces!

The second semester starts next week! As usual, the live lectures will be on Twitch on Fridays at 18:00 MSK, and the recorded videos will be on Youtube.

Topics of the second semester:

• Segment Trees and similar data structures
  • Segment Tree
  • Fenwick Tree
  • Sparse Table
  • 2D Trees
• Binary Search Trees
  • AVL Tree
  • Treap
  • Splay Tree
• Data Structures for Trees
  • Binary Lifting
  • LCA and LA problems
  • Heavy-Light Decomposition
  • Link-Cut Tree
  • Centroid Decomposition
• Plus something more :)

See you!

Hello Codeforces!

It's been a long time since I posted a lesson in EDU section. Sorry about that, was quite busy managing my course on Youtube.

New lesson is about two pointers method.

What topics you want to learn next? I would prefer topics not covered in my Youtube course, something more specific for competetive programming. Any ideas?

More about EDU section you can read in this post.

Thanks to Stepavly and Supermagzzz for their help with lecture notes and testing problems.

Enjoy the lesson and good luck on the contests!

Hey CodeForces!

So, the first bonus lecture worked out pretty well, let's have another one!

Tomorrow at 17:00 MSK we will discuss Link-Eval data structure, part of this work by R. E. Tarjan.

See you!

Hey CodeForces!

Thank you for your warm support for my online lectures! Now it's winter vacation in Russia, next semester will start in February. I want to use this time to try some topics which were not included in the main course (mainly because it's already too big).

The first lecture will be on Saturday at 17:00 MSK, I will talk about this classical work by R. E. Tarjan explaining the $$$α(m, n)$$$ time complexity of Union-Find data structure.

If you're not familiar with Union-Find data structure, you can watch my lecture, or take this lesson in EDU.

See you!

UPD. There is a Div2 round tomorrow, so I moved the lecture to Saturday.