Not only winning competition but winning our hearts by putting your time in making these live and editorial videos. Thank you so much.
@mridulbhatt6204 жыл бұрын
I was frantically sear hing for order statistics for multiset when I realised that ai-bi might repeat. That took a hell lot of time and finally had to resort to another interpretation(was mentioned in the tutorial). Certainly learned something valueable today!!!
@Errichto4 жыл бұрын
orz
@tmwilliamlin1684 жыл бұрын
orz
@saikat93ify4 жыл бұрын
Good Job, William. I was waiting for this video. Till what rating do you feel confident of solving a problem in a contest ? For example, I am confident of solving problems rated 1600 or 1700 in a contest. I'd like to discuss F with you. I understood that DFS1 computes the maximum subtree rooted at v for every vertex v. But, I did not understand what dfs2() does. Can you please help me ?
@tmwilliamlin1684 жыл бұрын
dp[u] is the subgraph for the subtree of u, but we don't want to limit ourselves to the subtree of u. We also need to consider the subgraph coming from the parent of u (which is DP as well) and the weight of that subgraph is pd. This is a pretty common trick for DP on trees, when we need to calculate something for each node.
@saikat93ify4 жыл бұрын
@@tmwilliamlin168 Thanks William. Next time, please use a more descriptive name than 'pd'. I was able to solve the problem :)
@tmwilliamlin1684 жыл бұрын
@@saikat93ify I mean, it's a habit, just like a lot of ppl use "dp" for all values related to dp.
@saikat93ify4 жыл бұрын
@@tmwilliamlin168 I see. It's a suggestion. William, I have another doubt. In A, I understand that it is not possible if all the integers do not have the same parity in the beginning. But, how do we prove that it is always possible if all the integers have the same parity ?
@tmwilliamlin1684 жыл бұрын
@@saikat93ify we just look at the highest column and fill all other columns to that height.
@rafayeathossain87314 жыл бұрын
thanks for uploading i was able to solve Upto E but missed F , now i have got hint . Thanks
@laxityadav94144 жыл бұрын
Please make a video on how you started competitive programming.
@tmwilliamlin1684 жыл бұрын
I started with HackerRank problems.
@tmwilliamlin1684 жыл бұрын
@Spakk 9 last year of high school
@dashsights4258 Жыл бұрын
@@tmwilliamlin168 and what does that mean?
@shashanktiwari44424 жыл бұрын
I did C by just counting max continuous L's + 1.. does it fail at some case?? 😛
@tmwilliamlin1684 жыл бұрын
For contests like these, speed matters a lot, so I implement the first thing which comes to my mind. This causes me to miss simple solutions like these :P
@sahilkalamkar53324 жыл бұрын
Nope, it won;t fail.
@mostafamarwanmostafa99752 ай бұрын
I swear you are like an inspiration to me
@kishanpatel33544 жыл бұрын
First video with 0 dislike, sometimes life just surprises me!
@elizabeth006536 ай бұрын
William we want more coding tutorials please!
@JackSparr0w20234 жыл бұрын
Thanks for the video .
@dajamesthompson4 жыл бұрын
what keyboard do you use?
@fuasteriskk5 ай бұрын
so... you dont wait for your solution to get accepted?
@jiakai7254 Жыл бұрын
now i will use while(n- -) rather than a for loop xD
@shreyanshsingh26274 жыл бұрын
If it doesn't hamper your performance, please consider naming variables in a more understandable way. Your code is cool, I can follow along upto like C or D (the topics I know), but it would've been much simpler with descriptive variable names.
@tmwilliamlin1684 жыл бұрын
It actually does, a lot of CPers use one letter variable names
@shreyanshsingh26274 жыл бұрын
well your code is still very understandable. thanks for posting
@shahriarrafsun70782 ай бұрын
can anyone tell me the font name?
@JackSparr0w20234 жыл бұрын
What is the best source for learn data structure & algorithm?
@tmwilliamlin1684 жыл бұрын
There is no best source, you have to find multiple different sources for different topics.
@tmwilliamlin1684 жыл бұрын
@PGTECH STR3AM Google
@sharathnair17024 жыл бұрын
whats the "%y+" thing you do after every code?
@barun511arvindr4 жыл бұрын
Its a vim function that copies the code into his clipboard
@JackSparr0w20234 жыл бұрын
How much time do you invest on programming every day ?
@tmwilliamlin1684 жыл бұрын
4-10 hours depending on the day.
@abylay_gaming4 жыл бұрын
how did you get idea in E?
@tmwilliamlin1684 жыл бұрын
By doing a lot of DP practice.
@brayaon4 жыл бұрын
I think you should include your GitHub account in video's description.
@tmwilliamlin1684 жыл бұрын
You can just search up tmwilliamlin168 GitHub
@ravikothari32204 жыл бұрын
Do a QnA
@tmwilliamlin1684 жыл бұрын
Good idea, maybe I will make a form for it soon!
@prarinamderia3094 жыл бұрын
Can you gave me a idea of a tree related qns??
@tmwilliamlin1684 жыл бұрын
What do you mean?
@prarinamderia3094 жыл бұрын
@@tmwilliamlin168 don't misunderstood me sir ,i mean can you explain dp on trees and solve example with more clarity....
@tmwilliamlin1684 жыл бұрын
@@prarinamderia309 it's hard given the time that I have. I think that there are good resources for DP on tree out there already.
@prarinamderia3094 жыл бұрын
@@tmwilliamlin168 actually in tube there no good available resources so I told you ..... Ok ,don't mind sir.
@prarinamderia3094 жыл бұрын
Sir , you have your instragram account ?? Bcoz i have one tree related question ,can you solve this question piz...., Send me your instragram account link
@huabiao75214 жыл бұрын
What is your age?
@tmwilliamlin1684 жыл бұрын
17
@kartikbhanderi92104 жыл бұрын
@@tmwilliamlin168 are you kidding me!
@tmwilliamlin1684 жыл бұрын
@Spakk 9 I have done a lot to reach this level. 9 years of programming, 4 years of math contests, and endless practice have gotten me to my level today.
@harshitsinghvi61584 жыл бұрын
@@tmwilliamlin168 this reply has come straight from the heart ...flashing through all the days of hardwork !!! keep it up mate...!!!
@harshitsinghvi61584 жыл бұрын
Btw. what keyboard do u use.... i am planning to buy one ...any suggestions
@rajdeepsahaofficial4 жыл бұрын
Are you human?😅
@tmwilliamlin1684 жыл бұрын
Yea I sometimes doubt that. I'm too stupid in life to be human.
@rajdeepsahaofficial4 жыл бұрын
@@tmwilliamlin168 🤣
@dngiang20034 жыл бұрын
tôi vẫn còn vật lộn với pascal 🤭
@souravsharma53324 жыл бұрын
Can you suggest me a good resource to learn data structure and algorithm.. I am pretty bad at competitive programming i am barely able to solve first 2-3 question codechef long challenge..
@tmwilliamlin1684 жыл бұрын
HackerRank was good for me as a beginner.
@simpleman98894 жыл бұрын
.gvimrc can you share it??
@tmwilliamlin1684 жыл бұрын
pastebin.com/qMvFYGqb
@prarinamderia3094 жыл бұрын
So I send you this qns
@mridulbhatt6204 жыл бұрын
I was frantically sear hing for order statistics for multiset when I realised that ai-bi might repeat. That took a hell lot of time and finally had to resort to another interpretation(was mentioned in the tutorial). Certainly learned something valueable today!!!
@rupanshuyadav44834 жыл бұрын
what keyboard do you use?
@tmwilliamlin1684 жыл бұрын
I don't know, I just bought a mechanical keyboard randomly.