kazama460's blog

By kazama460, 7 weeks ago, In English,

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)
 
 
 
 
  • Vote: I like it
  • +87
  • Vote: I do not like it

»
7 weeks ago, # |
Rev. 3   Vote: I like it +3 Vote: I do not like it

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   Vote: I like it 0 Vote: I do not like it

Can you please cover more hard problems (1800-2200 rating) in Dp course part-2 on your channel?

»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve G ?

»
6 weeks ago, # |
Rev. 2   Vote: I like it +3 Vote: I do not like it

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, # |
  Vote: I like it 0 Vote: I do not like it

thanks bro for the course ,your videos are really good i will sure try to follow it.

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

if you can't solve C — Linova and Kingdom, after watching these videos what outcome should we expect? :)

  • »
    »
    6 weeks ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    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, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I got something new after reading this comment. Thanks.

    • »
      »
      »
      6 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I was going to reply the exact same thing after I had my lunch XD.

      • »
        »
        »
        »
        6 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Reply with your version, interested.

        • »
          »
          »
          »
          »
          6 weeks ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          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, # ^ |
            Vote: I like it 0 Vote: I do not like it

          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, # ^ |
              Vote: I like it 0 Vote: I do not like it

            Thanks!

            • »
              »
              »
              »
              »
              »
              »
              6 weeks ago, # ^ |
                Vote: I like it 0 Vote: I do not like it

              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, # ^ |
                  Vote: I like it 0 Vote: I do not like it

                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, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  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, # ^ |
                  Vote: I like it 0 Vote: I do not like it

                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   Vote: I like it 0 Vote: I do not like it
                  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, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  thanks bro. this is really great advice.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  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   Vote: I like it 0 Vote: I do not like it

                  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, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  again thank you so much for your advice.

  • »
    »
    6 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Dawg the main idea in C isnt reliant on graph theoretic knowledge anyway

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

You can add some problems to practice for each videos.

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

When part 2 will be completed?

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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, # |
  Vote: I like it 0 Vote: I do not like it

Nice

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Many thanks <3

»
7 days ago, # |
  Vote: I like it +3 Vote: I do not like it

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, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Coursera. Go to syllabus and in week 1, the lectures are on Flows and maximum bipartite matching.

»
7 days ago, # |
Rev. 2   Vote: I like it +3 Vote: I do not like it

A great course by a great tutor. I have seen all the videos and it helped me a lot. Thanks buddy!