Number theory for DSA and CP | Linear Diophantine Equations | Learning CP | English

Поділитися
Вставка
  • Опубліковано 31 гру 2024

КОМЕНТАРІ • 54

  • @justsvk1500
    @justsvk1500 2 місяці тому

    thank you for the video! The explanation was clear and I'm glad that you provided intuition behind each operation. You are the first person that made Diophantine equations to me absolutely clear.

  • @Noob_Coder1234
    @Noob_Coder1234 9 місяців тому +1

    it would be great if u will make a playlist on whole cp algorithms all topics and blog becoz that website is heaven and so many people use it so if video explainations are available it would be very helpful for all cpers , god bless u

  • @__Girish__Kumar__
    @__Girish__Kumar__ Рік тому +5

    Very informative bhaiya.Suggestion-Make a video on how to test code and find tricky testcases for hard problems.

  • @scorcism.
    @scorcism. Рік тому +2

    we need more of these videossssss. very much informative

  • @as.if_0077
    @as.if_0077 Рік тому +3

    solution for the homework problem:
    we know x1 = x +b/g * m and y1 = y - a/g * m
    now min(x1+y1) = x + y + m*(b/g-a/g) and we do the case work
    1)if a>b then choose for max value of m
    2)ifa

  • @harshitrai9876
    @harshitrai9876 Рік тому +3

    Thank You so much bhaiya. Today, I was reading the exact topic and I swear, it was going above my head. Your video made my day. 🙂

  • @sahilanand30
    @sahilanand30 Рік тому +1

    Crystal clear explanation

  • @shabnamhaque2003
    @shabnamhaque2003 Рік тому

    most effective video to learn number theory as of now
    👏👏

  • @ITSuyashTiwari
    @ITSuyashTiwari Рік тому

    this video has a level of content salute bro

  • @manikantasai6118
    @manikantasai6118 Рік тому

    Thanks a lot bro. You cleared a lot of my doubts in this topic. Best video ever on LDE's

  • @keshav2902
    @keshav2902 Рік тому +4

    Awesome. Bro we need more mathematical and bit manipulation question. Nhi bnte contest m😢

  • @minhajulabedinadil2136
    @minhajulabedinadil2136 Рік тому

    Thank you for explaining it so intuitively ❤

  • @ShyamSundar-fx8gp
    @ShyamSundar-fx8gp Рік тому

    Trust me the concept explanation was really really Op bhaiya waiting for more videos :)

  • @jatinsareen7771
    @jatinsareen7771 Рік тому +2

    Bhaiya, aap full fledge cp ka course daal doo UA-cam paar. It will be going to be legendary kyunki aisaa kabhi kisi ne nahi kiya.

    • @vivekgupta3484
      @vivekgupta3484  Рік тому +2

      dekho ye bolna to asaan hai … par 1 saal pura lagega ek acha full training banane me

    • @jatinsareen7771
      @jatinsareen7771 Рік тому +2

      @@vivekgupta3484 bhaiya, hum saab ko aap pe trust hai, kyunki sabse achi algorithms ki explanation aap hi dete hoo aurr cp ke course ko saab full support karege UA-cam paar.

    • @vivekgupta3484
      @vivekgupta3484  Рік тому +4

      yes yes… ban rha hai dhire dhire parts me…

  • @scorcism.
    @scorcism. Рік тому

    ig at 36:24 u = -98k and v= -119k coz
    a = -199, b = 98, g = 1 and m = k
    as derived u = (-b/g)m and v = (a / g)m
    so, u = -98/1*k and v = -199/1 * k
    i.e u = -98k and v = -199k
    General would be
    x = -165 - 98k
    y = -335 - 199k
    correct me if im wrong

    • @hkrai1372
      @hkrai1372 Рік тому

      yes i also got the same..

  • @duck3072
    @duck3072 Рік тому +1

    Make a playlist for newbie to expert please 🙏

  • @duck3072
    @duck3072 Рік тому +1

    How to solve a b c (constructive algo related)in codeforces div 2
    Any problem set

  • @guptashashwat
    @guptashashwat Рік тому

    Need a bit manipulation series as well, questions on xor, or etc

  • @kk-fj9mi
    @kk-fj9mi Рік тому

    Great video vivek!!.. Is video on sqrt decomposition and mo's algorithm coming anytime soon?.

  • @surajchetry1509
    @surajchetry1509 Рік тому

    Your materials are very helpful. Kindly please upload trees and graph also.

  • @PAWANSHARMA-pb7sf
    @PAWANSHARMA-pb7sf Рік тому

    topic helpul to reach pupil or video on how to real this level on code forces and codechef

  • @amitkumaryadav1365
    @amitkumaryadav1365 Рік тому

    Just marking my attendance 😄

  • @amanumrao4885
    @amanumrao4885 Рік тому

    Bro you're a GEM
    love you

  • @kaustubhthakur5178
    @kaustubhthakur5178 Рік тому

    sir,can you make a topiclist for specialist to reach candidate master

  • @sarthakgokhale7367
    @sarthakgokhale7367 Рік тому

    can u also cover mathematics topics.

  • @mdmizbahuddin3453
    @mdmizbahuddin3453 Рік тому

    Great.

  • @scorcism.
    @scorcism. Рік тому

    greatttt

  • @haste291
    @haste291 Рік тому

    bhaiya ek normal number theory bhi bana do

  • @Charlessakyiministries
    @Charlessakyiministries 6 місяців тому +1

    sir take your time when you're talking wai

  • @siddharth8911
    @siddharth8911 Рік тому

    bhai plz upload videos with time stamps

    • @vivekgupta3484
      @vivekgupta3484  Рік тому

      for these videos i thinks its more like full watch content for serious learning

  • @utkarshgupta2918
    @utkarshgupta2918 Рік тому

    🔥🔥🔥🔥

  • @rockingbadshah1848
    @rockingbadshah1848 Рік тому

    how x is less then 100??? x to kuch bhi ho sakta hai

    • @vivekgupta3484
      @vivekgupta3484  Рік тому

      but wo ek part me paisa bhi hai na?

    • @rockingbadshah1848
      @rockingbadshah1848 Рік тому +1

      @@vivekgupta3484 oh you mean in one equation x become pesa so that why it is less then 100

  • @Gamin_duniya
    @Gamin_duniya Рік тому +2

    Hey

  • @sarthakgokhale7367
    @sarthakgokhale7367 Рік тому

    quality *3000

  • @paraskumar8982
    @paraskumar8982 Рік тому

    algorithm is not working properly😔

    • @vivekgupta3484
      @vivekgupta3484  Рік тому

      Which one? Remember the solution is not for =c but for = gcd(a,b)

    • @paraskumar8982
      @paraskumar8982 Рік тому

      @@vivekgupta3484 I am putting a as -199 and b as 98 and getting x and y to be 1 and 131 respectively after putting in the code mentioned in the video. And I am getting gcd as -1. Can you help me in getting correct values of x and y.

  • @alisaquibraza6870
    @alisaquibraza6870 Рік тому

    man thinks people so dumb literally started with Z and divides trolling ++

    • @vivekgupta3484
      @vivekgupta3484  Рік тому +2

      No intend to troll... i think depending on region many people don't read about the symbols.

  • @scorcism.
    @scorcism. Рік тому +1

    waiting for your more and frequent streams.