Atcoder Beginner Contest 202 | Problems A to E Screencast with Solutions

[@AmmarShaikh-pe4mc]

Can you make video on templates for cp and your sublime setup for cp

[@ani68]

Congrats for 20k subs utkarsh.....😃🎊 And one question.....are you giving tomorrow's kickstart (means will we get Screencast after the contest)???

[@hamimibnenasim4397]

After seeing an AC Utkarsh: oh cool me: google kidhar hai :3

[@rangeyraghav130]

Was able to solve the first three Then tired D for 1 hour but had no idea 😭😭

[@leovl1041]

x3 :c

[@raysk4798]

Thank you for clear explanation!

[@indiansoftwareengineer4899]

Bro, you are so ground to earth, awesome, do a live session someday here.

[@SagarSonejaEARCS]

bhaiya Problem D me pascal triangle ka use samjh ni ayya.........please help

[@classcure9769]

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.

[@abhijitroy1958]

@@classcure9769 I was about to reply ,well explained ☀️

[@guardkaiser9344]

D no was a very interesting problem

[@classcure9769]

Solved 4 problems. I was close in E . Overall good contest. problem D was bit time consuming.

[@utkarshgupta9858]

yeah D was tougher than E if you know about sack/euler tours

[@classcure9769]

@@utkarshgupta9858 Yeah I was proceeding with euler tour but My thinking went into other direction than Binary search.

[@sergemerto256]

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

[@anikmandal6375]

Please upload E as a separate video..it will be very useful

[@udayverma6120]

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?

[@himanshudixit490]

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 !

[@ahmedreza3374]

How you are testing input without copying them🤔!??

[@ARYANRAJ-cb4gf]

how are u extracting the sample test cases without copying them?

[@utkarshgupta9858]

secret techniques

[@anexocelisia9377]

@@utkarshgupta9858 Hey tell na please 🙏

[@mohsinur999]

@@utkarshgupta9858 Please make a video on this

[@hitesh6856]

@@mohsinur999 He already did in a screencast's ending

[@mohsinur999]

@@hitesh6856 Please share the link. Thank you.

[@criticcell]

Please make a video on your sublime setup.

[@soumy_jain]

Can you make an editorial for problem E please? I want to learn that technique.

[@vishalchaurasia3386]

6:26 😂😂

[@TechieIndia]

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

[@manthanvats9809]

@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?

[@utkarshgupta9858]

60 factorial overflows long long range

[@manthanvats9809]

@@utkarshgupta9858 ok... thank you for help..

[@yashwanthnakka1741]

How did sublime loaded the test cases by default ?

[@ajeetsingh-vw5yv]

Why are we using ncr in D

[@yushraj118]

Bhaiya aap apne ......sublime text setup ke upar ek video bana dijiye please

[@sarvesh_k]

can you please make a video on CP editor Setup?

[@aryanagrawal4794]

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.

[@srishtikdutta8946]

What is SAG or SACK which technice you said in E?

[@utkarshgupta9858]

sack=dsu on tree

[@srishtikdutta8946]

@@utkarshgupta9858 ok thank you

[@amannautiyal]

all the best bhaiya. aaj Rank 1

[@leviackerman9882]

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) ?

[@utkarshgupta9858]

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...

[@leviackerman9882]

@@utkarshgupta9858 got it now, thnx 👀

[@beerauppamnaveenteja720]

Can give me some suggestions..I am just going to begin competitive programming in next week ending.i learnt c language quite well.

[@AmanSharma-or5vh]

Too Good

[@akshay8675]

bro make a video on your setup and shortcut keys

[@srinjaykapri7]

How to cover advance topics with parallel contest??

[@Saitama-kf4oy]

hello sir, can you solve 4-5 selected 1D dp hard problems

[@maikarmahoon]

Can you show your sublime text setup.......

[@sh-jb3mp]

When you stared cp?

[@afkgaming3203]

You should explain the problems more cuz sometimes its difficult for us to understand the question in the first place

[@thisisalbyjacob]

Doubt : Why most of the programmers use microsoft

[@vaibhav18vk]

Most Developers use Linux But Most Programmers use Windows as u said 😁

[@thisisalbyjacob]

@@vaibhav18vk???? I am only 15 say it simply😑😑

[@anjaligoswami9664]

Hello.. utkarsh Can u please make a discord channel for CP.. we all will be able to help each other in discord..

[@utkarshgupta9858]

lol yes good idea. actually it's been around for 6 months at least... here's the link: discord.gg/qH9nnaRmtp

[@anjaligoswami9664]

@@utkarshgupta9858 ohhh nice thanks ❤❤

[@sohammukherjee8079]

What would be the Sack way to do it ?

[@utkarshgupta9858]

keep track of how many vertices are at depth d in all subtrees for all d. it works offline

[@kongzilla2897]

Why are you so smart?

[@097kushagrarawat9]

Your Sublime Template ......

[@097kushagrarawat9]

pls no secret for subs

[@097kushagrarawat9]

pls no secret for subs

[@097kushagrarawat9]

pls no secret for subs

[@gokarnapandey4930]

padhane aate ho ki apna gyan dikhane bhai !!

[@utkarshgupta9858]

Gyan dikhane

[@gokarnapandey4930]

@@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.

[@gokarnapandey4930]

Yrr bhai ek video backtracking pe bana dete to bhut help ho jati meri ...🙏🙏