By radoslav11, history, 6 months ago,

Hi!

So recently I saw that quite a lot of people have created YouTube channels related to competitive programming and as I had nothing to do today an idea of me doing the same came to my mind. So as I wanted to do something that might be just a bit useful, I decided to do a tutorial on Virtual/Auxiliary Trees as my first video (which is a concept that can be used in some problems related to trees). I chose this as a topic, because I couldn't find a decent tutorial on it.

Here is a link to the video and my channel. I hope you'll enjoy it.

Any feedback will be appreciated, even if it's in the lines of "pls don't ever create a new video". Also if there are some concepts that you might be interested in me covering, feel free to comment/message me. Actually, any video ideas will be very much appreciated!

Right now I'm thinking of covering Burnside lemma (with problems) as I couldn't find a good tutorial on that too. Also I will probably upload some screencast with commentary.

• +218

 » 6 months ago, # |   +19 Why these tags? lol
 » 6 months ago, # |   +26 I watched random parts (maybe 10 minutes total) and your video is great. I'm talking about both the topic and video quality. Please do more!Next time say in a blog what the video is about, so people would know if it's worth watching for them or not. I would say that it's perfect for people who prepare for IOI or so. It's about answering queries "given a set of $k$ vertices in a tree, find the sum of distances of all $k^2$ pairs of them". If somebody knows this and just wants to make sure about the solution, here's the one-sentence summary (but watch the video if you don't know this!): Spoilersort those special vertices by preorder, then between every two consecutive elements insert their LCA
 » 6 months ago, # |   -15 pls don't ever create a new video
 » 6 months ago, # | ← Rev. 2 →   +14 I'm now up to implementation part — what I missed in the "ideas" part is how we setup distances between nodes in our new weighted tree. I assume it's just standard LCA to find distances, but might be worth a mention, since some people might not want to watch the implementation part. Otherwise — I like the quality of the video, everything was nice and smooth and well prepared, keep it up!
 » 6 months ago, # |   +23 year 2025:cf blogs replaced by youtube
 » 6 weeks ago, # |   +5 Auto comment: topic has been updated by radoslav11 (previous revision, new revision, compare).
 » 4 weeks ago, # |   -8 It was fun to learn this new trick! Thank you! Subscribed!