### kazama460's blog

By kazama460, 7 weeks ago, ,

Last Update 28 May 2020

Hello codeforces community

I have working on graph theory course which is beginner friendly.The course emphasizes on learning by doing methodology.
After teaching an algorithm and showing how it is implemented I take example practice problems from judges like Codeforces , Codechef , Spoj etc and teach how this algorithm is used in different scenario and how it can be used to solve the problem.

Here is the list of lecture from the course (I will be uploading more lectures)


## Graph Theory Course : Part 1

Any suggestion or criticism is welcome.
Thank you for your valuable time.

PS : Ignore any grammatical mistake as we ignore compiler warnings (My English is not very good)


• +87

 » 7 weeks ago, # | ← Rev. 3 →   +3 Didn't know about your channel. I just checked and found that you have made good lecture series on a lot of topics. Your channel is great for beginners.
 » 7 weeks ago, # | ← Rev. 2 →   0 Can you please cover more hard problems (1800-2200 rating) in Dp course part-2 on your channel?
•  » » 7 weeks ago, # ^ |   0 I will add some more problems soon.
 » 7 weeks ago, # |   0 How to solve G ?
•  » » 6 weeks ago, # ^ | ← Rev. 2 →   0 I think you are referring to some codeforces G problem
•  » » » 6 weeks ago, # ^ |   +4 don't bother, its an alt of Karan Gujar XD
 » 6 weeks ago, # | ← Rev. 2 →   +3 kazama460 i just want to say that you are doing a great job mahn!Its not easy to explain someone.It needs skill that you have.Thanks for this buddy!:)
 » 6 weeks ago, # |   0 thanks bro for the course ,your videos are really good i will sure try to follow it.
•  » » 6 weeks ago, # ^ |   0 Can someone make videos on MO's algo ?
•  » » » 6 weeks ago, # ^ |   +3 I have already made video on Mo's. here is the full playlist : https://www.youtube.com/playlist?list=PL2q4fbVm1Ik7Ds5cuaoOmExjOQG31kM-pstart from square root decomposition (if you don't already know that)
 » 6 weeks ago, # |   0 if you can't solve C — Linova and Kingdom, after watching these videos what outcome should we expect? :)
•  » » 6 weeks ago, # ^ |   +5 Its simple , if you think that learning graph theory would enable you to solve all problems related to graph you are mistaken. just think about it , if it was true then learning graph theory will bring everyone on the same level despite the fact that one person is better on out of the box thinking and other is not. I could not solve C problem because I must be missing something and that's where up solving comes into the picture (the thing I didn't knew but need to learn).just look at this contest : https://codeforces.com/contest/1287 I couldn't solve B problem but could solve C and D , and D problem is also from graph theory. what does that tell about me? Since I could not solve problem B so am I a bad programmer ? may be yes.But unfortunately that's not true. As a competitive programmer you can never be perfect , Learning certain algorithm would not assure you will be able to solve problems related to that , but it would give you a better chance to solve it.I hope you understand what I meant to say.
•  » » » 6 weeks ago, # ^ |   0 I got something new after reading this comment. Thanks.
•  » » » 6 weeks ago, # ^ |   0 I was going to reply the exact same thing after I had my lunch XD.
•  » » » » 6 weeks ago, # ^ |   0 Reply with your version, interested.
•  » » » » » 6 weeks ago, # ^ |   0 Well, when I had started doing CP I was always looking for that ALL-IN-ONE Resource which had all the theory required to become red. Obviously ,I wanted one easy way out.I thought there was some book or website which had everything and I was planning to put all my effort into completing that book and I thought it will make me a really good coder.After trying out CLRS, CP Handbook by Antti Laaksonen and CP3 , I realized even these legendary books don't have everything. Then I looked at geeksforgeeks and cp-algorithms.com and started reading those. And finally realized, no matter how much theory you manage to complete you cannot guarantee that you will be able to solve all question related to that theory without errors. If you are going to do CP seriously, you are going to be in the "learning" phase for a long long time.And there's only one way to make yourself better, PRACTICE! There's absolutely no substitute for hard work and practice.
•  » » » » » 6 weeks ago, # ^ |   0 And also regarding why you should watch those videos if only practice is going to make you better. It's because the questions are made around these topics.I mean , you won't be seeing questions like "Given a tree rooted at node 1, print the subtree size of each node." But you will be seeing questions which have something to do with the subtree size and if you don't know the standard algo how to calculate the subtree size of each node then it will take you more time to think about it.So , you may watch the videos. It will be beneficial in the future for sure.
•  » » » » » » 6 weeks ago, # ^ |   0 Thanks!
•  » » » » » » » 6 weeks ago, # ^ |   0 and one advice , though I make videos I still advice programmers (which if ask for advice) to read. Build a habit of reading because you will find really beautiful articles on the web than videos. for example take a look on this article : https://codeforces.com/blog/entry/43230 so build a habit of reading you will find a lot resources to read. Good luck
•  » » » » » » » » 6 weeks ago, # ^ |   0 Thanks, Btw I didn't hear about you from this post for the first time, I had been watching u before. I did make that comment 'cause I was really interested, it was not like sarcasm or irony. Good luck you too!
•  » » » » » » » » » 6 weeks ago, # ^ |   0 I am ok with sarcasm too buddy believe me. and your comment didn't offend me at all. I just thought you are missing important information(that was y assumption I may be wrong) so I needed to tell you.
•  » » » » » » » » 3 weeks ago, # ^ |   0 your advice is owsm. but how can i find articles in CF. like how can i get all articles on graph or on tree or on DP like that. please share some information about articles. and do you know some other website which have good articles.
•  » » » » » » » » » 3 weeks ago, # ^ | ← Rev. 2 →   0 there is search option on coeforces , use that. whenever i need to learn something I always search on codeforces first usually i find good articles. cp-algorithms.com/ this website is the second most favorite place for me to learn things , this is english translation of e-maxx website 
•  » » » » » » » » » 3 weeks ago, # ^ |   0 thanks bro. this is really great advice.
•  » » » » » » » » » 3 weeks ago, # ^ |   0 Sorry to interrupt you again, but can you suggest some good resources for math in coding, i am weaker in counting and combinatorics also some times i can't even understand how the specific problem can be solved using just gcd or lcm. thx in advance..
•  » » » » » » » » » 3 weeks ago, # ^ | ← Rev. 2 →   0 Akash79  My answer may not be helpful for this question I guess because I am not very good with Combinatorics myself. but here are few things you can learn which are most basic and surely will help solving problems related to combinatorics  1. pascal triangle 2. Stars and Bars 3. Hockey Stick identity 4. Inclusion-Exclusion 5. Bit-Masking these are all basics. for resources you can google there are plenty of resources available 
•  » » » » » » » » » 3 weeks ago, # ^ |   0 again thank you so much for your advice.
•  » » 6 weeks ago, # ^ |   0 Dawg the main idea in C isnt reliant on graph theoretic knowledge anyway
 » 6 weeks ago, # |   0 You can add some problems to practice for each videos.
 » 4 weeks ago, # |   0 When part 2 will be completed?
•  » » 4 weeks ago, # ^ |   0 hard to say , past 2 weeks I have been busy with Query on tree series. Hope I will add some more lectures in Part 2 series soon
 » 4 weeks ago, # |   0 Nice
 » 3 weeks ago, # |   0 Many thanks <3
 » 7 days ago, # |   +3 I'm looking for a nice network flow, maximum bipartite matching, and minimum cover on DAG tutorials on Youtube. Does anyone know?
•  » » 7 days ago, # ^ |   0 like similarly, when I was looking for Miller-Rabin algo code in c++, and it was really hard to find, but this link helps with exercise problem.
•  » » 7 days ago, # ^ |   0 Coursera. Go to syllabus and in week 1, the lectures are on Flows and maximum bipartite matching.
•  » » » 7 days ago, # ^ |   0 Thanks bro...
 » 7 days ago, # | ← Rev. 2 →   +3 A great course by a great tutor. I have seen all the videos and it helped me a lot. Thanks buddy!