pashka's blog

By pashka, history, 7 weeks ago, In English

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.

Read more »

 
 
 
 
  • Vote: I like it
  • +31
  • Vote: I do not like it

By pashka, history, 2 months ago, In English

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.

Read more »

 
 
 
 
  • Vote: I like it
  • +78
  • Vote: I do not like it

By pashka, history, 3 months ago, In English

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

Read more »

 
 
 
 
  • Vote: I like it
  • +33
  • Vote: I do not like it

By pashka, history, 3 months ago, In English

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!

Read more »

 
 
 
 
  • Vote: I like it
  • +110
  • Vote: I do not like it

By pashka, history, 3 months ago, In English

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!

Read more »

 
 
 
 
  • Vote: I like it
  • +28
  • Vote: I do not like it

By pashka, history, 4 months ago, In English

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!

Read more »

 
 
 
 
  • Vote: I like it
  • +56
  • Vote: I do not like it

By pashka, history, 4 months ago, In English

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!

Read more »

 
 
 
 
  • Vote: I like it
  • +29
  • Vote: I do not like it

By pashka, history, 4 months ago, In English

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!

Read more »

 
 
 
 
  • Vote: I like it
  • +43
  • Vote: I do not like it

By pashka, history, 5 months ago, In English

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!

Read more »

 
 
 
 
  • Vote: I like it
  • +167
  • Vote: I do not like it

By pashka, history, 5 months ago, In English

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.

Go to EDU →

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!

Read more »

 
 
 
 
  • Vote: I like it
  • +553
  • Vote: I do not like it

By pashka, history, 5 months ago, In English

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!

Read more »

 
 
 
 
  • Vote: I like it
  • +60
  • Vote: I do not like it

By pashka, history, 5 months ago, In English

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.

Read more »

 
 
 
 
  • Vote: I like it
  • +174
  • Vote: I do not like it

By pashka, history, 6 months ago, In English

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 at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous lecture.

Read more »

 
 
 
 
  • Vote: I like it
  • +71
  • Vote: I do not like it

By pashka, history, 6 months ago, In English

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 at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous lecture.

See you next week!

Read more »

 
 
 
 
  • Vote: I like it
  • +50
  • Vote: I do not like it

By pashka, history, 7 months ago, In English

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 at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

See you next week!

Read more »

 
 
 
 
  • Vote: I like it
  • +30
  • Vote: I do not like it

By pashka, history, 7 months ago, In English

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 at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

See you next week!

Read more »

 
 
 
 
  • Vote: I like it
  • +46
  • Vote: I do not like it

By pashka, history, 7 months ago, In English

Here is the video of the tenth lecture of the course. 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 at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

See you next week!

Read more »

 
 
 
 
  • Vote: I like it
  • +60
  • Vote: I do not like it

By pashka, history, 7 months ago, In English

Here is the video of the ninth lecture of the course. 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 at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

See you next week!

Read more »

 
 
 
 
  • Vote: I like it
  • +40
  • Vote: I do not like it

By pashka, history, 8 months ago, In English

Here is the video of the eighth lecture of the course. 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 at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

There will be no lecture next week so see you in two weeks!

Read more »

 
 
 
 
  • Vote: I like it
  • +34
  • Vote: I do not like it

By pashka, history, 8 months ago, In English

Here is the video of the seventh lecture of the course. 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 at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

See you next week!

Read more »

 
 
 
 
  • Vote: I like it
  • +51
  • Vote: I do not like it

By pashka, history, 8 months ago, In English

Here is the video of the sixth lecture of the course. 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 at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

See you next week!

Read more »

 
 
 
 
  • Vote: I like it
  • +32
  • Vote: I do not like it

By pashka, history, 8 months ago, In English

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

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

Unfortunately, I won't be able to have a homework discussion tomorrow, so we'll discuss both homework next week.

See you next week!

Read more »

 
 
 
 
  • Vote: I like it
  • +63
  • Vote: I do not like it