Actually , if we calculate nCr by normal formula = (n!)/(r!*(n-r)!) it will give overflow error as max value of n can be 30 and 30! has 33 digits which will obv overflow but if deduce it into the formula nCr = (n-1)Cr + (n-1)C(r-1) we will not face that issue.
What is the api you are using to clone the testcases in your local environment? I know how to do it in codeforces using cf tool but not sure about atcoder and other websites
Hi, I want to become better at CP. Can you please share some tips, I'm a beginner. Also, do you think giving old virtual contests almost everyday and then upsolving a good way to practice?
There is no roadmap as such .. The only way to become good is just to practice problems little bit higher than your level....Still not satisfied then google/yandex/yahoo (whatever you like) "How to become good at CP" .. Wish you luck buddy !
@Utkarsh Gupta you used a VECTOR OF VECTORS to calculate NCR but I just used the NCR formula and I got correct answer for given testcases and few of mine testcases but it giving WA on few testcases and AC on others.. please tell me what should I do? should I use vectors of vectors like you did?
How do u right the main method in ur code? I'm always confused about it. I do my coding in python where i solve questions in leetcode where i have to complete the function without taking input. I wanted to start cp so I'm confused about the main method unlike u just solve the question in ur void solve() and dont change the main method and copy paste the code.
12:23 noob math doubt : I see it like : If we fix a at the current position, then we have total (a-1+b)!/(a-1)!b! Strings (Total permutations/repetitions) Also ncr[a+1-b][b] yeilds the same thing but I can't relate how the formula is working how is choosing b out of a-1+b working the same as (total permutations/repetitions) ?
actually it's ncr[a-1+b][b], out of (a-1+b) positions, we're choosing b positions as 'b' and remaining (a-1) will automatically be 'a'... so this makes a permutation...
@@utkarshgupta9858 अरे अरे भाई 😂😂। ksm se yrr mai kbhi socha nhi tha ki aap aise comment ko reply doge ...Thank you bro .. But you need to explain more as compared to last problems.
Can you make video on templates for cp and your sublime setup for cp
After seeing an AC
Utkarsh: oh cool
me: google kidhar hai :3
Congrats for 20k subs utkarsh.....😃🎊
And one question.....are you giving tomorrow's kickstart (means will we get Screencast after the contest)???
Was able to solve the first three
Then tired D for 1 hour but had no idea
😭😭
x3 :c
Thank you for clear explanation!
Bro, you are so ground to earth, awesome,
do a live session someday here.
D no was a very interesting problem
bhaiya Problem D me pascal triangle ka use samjh ni ayya.........please help
Actually , if we calculate nCr by normal formula = (n!)/(r!*(n-r)!) it will give overflow error as max value of n can be 30 and 30! has 33 digits which will obv overflow but if deduce it into the formula nCr = (n-1)Cr + (n-1)C(r-1) we will not face that issue.
@@classcure9769 I was about to reply ,well explained ☀️
What is the api you are using to clone the testcases in your local environment? I know how to do it in codeforces using cf tool but not sure about atcoder and other websites
Solved 4 problems.
I was close in E .
Overall good contest.
problem D was bit time consuming.
yeah D was tougher than E if you know about sack/euler tours
@@utkarshgupta9858 Yeah I was proceeding with euler tour but My thinking went into other direction than Binary search.
Please upload E as a separate video..it will be very useful
Hi, I want to become better at CP. Can you please share some tips, I'm a beginner.
Also, do you think giving old virtual contests almost everyday and then upsolving a good way to practice?
There is no roadmap as such .. The only way to become good is just to practice problems little bit higher than your level....Still not satisfied then google/yandex/yahoo (whatever you like) "How to become good at CP" .. Wish you luck buddy !
How you are testing input without copying them🤔!??
Please make a video on your sublime setup.
Can you make an editorial for problem E please? I want to learn that technique.
6:26 😂😂
how are u extracting the sample test cases without copying them?
secret techniques
@@utkarshgupta9858 Hey tell na please 🙏
@@utkarshgupta9858 Please make a video on this
@@mohsinur999 He already did in a screencast's ending
@@hitesh6856 Please share the link. Thank you.
Bhaiya aap apne ......sublime text setup ke upar ek video bana dijiye please
can you please make a video on CP editor Setup?
Why are we using ncr in D
How did sublime loaded the test cases by default ?
I have one very silly doubt. At 14:34, I don't get the idea of subtracting cnt from k in 'b' and nothing in the case of 'a'. Please clear my doubt
all the best bhaiya. aaj Rank 1
@Utkarsh Gupta you used a VECTOR OF VECTORS to calculate NCR but I just used the NCR formula and I got correct answer for given testcases and few of mine testcases but it giving WA on few testcases and AC on others.. please tell me what should I do?
should I use vectors of vectors like you did?
60 factorial overflows long long range
@@utkarshgupta9858 ok... thank you for help..
What is SAG or SACK which technice you said in E?
sack=dsu on tree
@@utkarshgupta9858 ok thank you
How do u right the main method in ur code? I'm always confused about it. I do my coding in python where i solve questions in leetcode where i have to complete the function without taking input. I wanted to start cp so I'm confused about the main method unlike u just solve the question in ur void solve() and dont change the main method and copy paste the code.
bro make a video on your setup and shortcut keys
Can give me some suggestions..I am just going to begin competitive programming in next week ending.i learnt c language quite well.
How to cover advance topics with parallel contest??
Too Good
12:23 noob math doubt :
I see it like : If we fix a at the current position, then we have total (a-1+b)!/(a-1)!b! Strings
(Total permutations/repetitions)
Also ncr[a+1-b][b] yeilds the same thing but I can't relate how the formula is working
how is choosing b out of a-1+b working the same as (total permutations/repetitions) ?
actually it's ncr[a-1+b][b], out of (a-1+b) positions, we're choosing b positions as 'b' and remaining (a-1) will automatically be 'a'... so this makes a permutation...
@@utkarshgupta9858 got it now, thnx 👀
hello sir, can you solve 4-5 selected 1D dp hard problems
Can you show your sublime text setup.......
When you stared cp?
Doubt :
Why most of the programmers use microsoft
Most Developers use Linux But Most Programmers use Windows as u said 😁
@@vaibhav18vk????
I am only 15 say it simply😑😑
Hello.. utkarsh
Can u please make a discord channel for CP.. we all will be able to help each other in discord..
lol yes good idea. actually it's been around for 6 months at least... here's the link: discord.gg/qH9nnaRmtp
@@utkarshgupta9858 ohhh nice thanks ❤❤
You should explain the problems more cuz sometimes its difficult for us to understand the question in the first place
What would be the Sack way to do it ?
keep track of how many vertices are at depth d in all subtrees for all d. it works offline
Why are you so smart?
Your Sublime Template ......
pls no secret for subs
pls no secret for subs
pls no secret for subs
padhane aate ho ki apna gyan dikhane bhai !!
Gyan dikhane
@@utkarshgupta9858 अरे अरे भाई 😂😂। ksm se yrr mai kbhi socha nhi tha ki aap aise comment ko reply doge ...Thank you bro .. But you need to explain more as compared to last problems.
Yrr bhai ek video backtracking pe bana dete to bhut help ho jati meri ...🙏🙏