🔴 CSES Solutions Advanced Section | All Problem Rundown in an Hour🔥 | Vivek Gupta Learning Series
Being a 7* coder on Codechef and ICPC World Finalist, I thought making a CSES Advanced Techniques Section Solutions in a Nutshell video would be helpful for quick coverage. In one hour, you can now get all the tricks and techniques needed for all the problems in the 24 problems.
Don't forget to like the video if you want to support me to build more such content! I am not a KZreadr yet ;P so I always forget to say it in the Videos. DP content coming soon.
Here is the list of all the problems Divided topic-wise so that you can learn and solve them. Note that there are no solutions added here as it's more interesting to code it on your own rather than just looking at solutions and submitting them.
Meet in the Middle:
cses.fi/problemset/task/1628
Video to watch: • Meet in the Middle Alg...
Bitset:
cses.fi/problemset/task/2136
cses.fi/problemset/task/2137
cses.fi/problemset/task/2138
cses.fi/problemset/task/2143
Learn From: codeforces.com/blog/entry/73558
Treap:
cses.fi/problemset/task/2072
cses.fi/problemset/task/2073
cses.fi/problemset/task/2074
Learn From: cp-algorithms.com/data_struct...
Eulerian Graphs, Articulation Point & Bridge:
cses.fi/problemset/task/2076
cses.fi/problemset/task/2077
cses.fi/problemset/task/2078
Learn From: cp-algorithms.com/graph/bridg...
cp-algorithms.com/graph/cutpo...
DP Optimization:
cses.fi/problemset/task/2084
cses.fi/problemset/task/2085
cses.fi/problemset/task/2086
cses.fi/problemset/task/2087
cses.fi/problemset/task/2088
Learn From: codeforces.com/blog/entry/821...
FFT:
cses.fi/problemset/task/2111
cses.fi/problemset/task/2112
cses.fi/problemset/task/2113
Learn from FFT :codeforces.com/blog/entry/43499
csacademy.com/blog/fast-fouri...
Template from : cp-algorithms.com/algebra/fft...
Connectivity Query:
cses.fi/problemset/task/2101
cses.fi/problemset/task/2133
Learn from: codeforces.com/blog/entry/152...
Flows:
cses.fi/problemset/task/2121
cses.fi/problemset/task/2129
cses.fi/problemset/task/2130
Learn From: cp-algorithms.com/graph/min_c...
www.topcoder.com/community/co...
Template from: cp-algorithms.com/graph/push-...
cp-algorithms.com/graph/min_c...
Link to Telegram Channel for Communication of Materials/Sessions of CP: t.me/dsacpvivek
-------------------------------------------------------------------------------------------------------------
If you are a beginner, here are some resources to start with :
✅ Free Language course with certificate that i taught - bit.ly/3I52EAb
✅ More free courses - bit.ly/3SKoCNO
If you are looking to train in a commado like regime for acing DSA (with DEV and System Design covered for placement too), do checkout :
🔴 bit.ly/3SKoM7S
If you want to connect over social media or want more resources : linktr.ee/vivek_gupta
Пікірлер: 62
I would be answering all questions related to this section in the comments. Feel free to post them in the comment. Which Section do you want me to make a Solution Video Next of CSES?
@aayush8841
3 жыл бұрын
Tree Algorithms
@kabirsingh-mx9xo
2 жыл бұрын
Hey vivek, I am interested in Algozenith Az-202 course, can you tell me when will the registration open?
@vivekgupta3484
2 жыл бұрын
@@kabirsingh-mx9xo You can reachout to AlgoZenith's FB page. AZ-202 has now been merged into AZ-201. A btach starts from 4th Sept.
@proprogrammer
2 жыл бұрын
Graph algorithms
This is just gold.
Really helpful, there are very less discussion on problems from this section on any platform. Next Strings Section Please, it has problems related to advanced strings structures, again almost no unofficial editorial anywhere.
This is most needed series. Please make more on CSES problem 🙏
Excellent Content...!!!
Great Content. Please keep making more such Videos. A Very Legit Content from an Indian WF. Surely if more such contents keep coming, the scenario can improve. Can you please make the Maths section next, as that too has good ideas, and would love to learn in your style?
This video is simply GOLD mine.
We can do the data structure and algorithm part where we need to apply particular data structure or algorithm but can you make tutorial for giving hints on mathematics, in particular: GEOMETRY, DP, PROBABILITY (finding expected values) and GAME THEORY. I don't expect to see easy problems as it will waste your time. Thanks for doing this ❤️.
Thanks! It is helpful.
very legit KZread channel 🔥
Thank you so much sir for your efforts and time that you have invested in making this wonderful video. It's really amazing. I wish if you can make a video for maths section of CSES problem set also, it will be a great favour on us 🙏.
this content is great . please create a series in english on dp sir
This was very useful. Great content. Please post you favorite problems.
@bablubadmas8314
3 жыл бұрын
That Euler Graph problem idea was actually nice.
great video I am search some thing like this and found you
This was very useful. Learned a lot!
Vivek Gupta OP
Very helpful 😘😘
Vivek Gupta Op ❤️
How to improve adhoc and constructive problems in codeforces?
Please make solution idea for dp, graph, range query and trees
Bro please create playlist on cses graph and trees series it will be very helpful
@vivekgupta3484
3 жыл бұрын
I will see all the comments, and the most requested one will be created next. But yes, these 2 are in fact are good picks.
@yourbestie4138
3 жыл бұрын
@@vivekgupta3484 Bro already kartik Aurora sir has done DP series but no one has did cses graph and cses tree series on c😫 Like to learn from you
@ishmam8643
3 жыл бұрын
@@vivekgupta3484 Yes Graph and Tres series will be really helpful. and awesome video by the way, this is just gold.
@ritwik121
2 жыл бұрын
I think graph cses series will be a great one.
Dynamic Programming
Cses dp and graph kra do bhaiya
You must make a series of video on dp
@vivekgupta3484
3 жыл бұрын
That is a longer goal. The Next Video itself can actually help a lot of Beginner to Intermediate Coder in DP skills almost immediately if implemented in practice.
@bablubadmas8314
3 жыл бұрын
@@vivekgupta3484 Waiting for DP
@prasanjeet163
3 жыл бұрын
Join algozenith..
Computational geometry problems , its less available on youtube and not that in detail
Game Theory please.
Bhaiya i have interest in CP but i don't think i will get cs in any good iit....Can i take any branch in good iit and start CP???How will it affect my placement?? For example let's say i get mechanical or civil in iit Delhi
DP and Trees
In the parcel delivery problem how do you take in account the different cost of each edge?
@vivekgupta3484
2 жыл бұрын
That is we use the algorithm of MCMF, not just Max Flow. Read more here: cp-algorithms.com/graph/min_cost_flow.html
@TheArchit1
2 жыл бұрын
@@vivekgupta3484 Oh, got it. Thanks for such a quick response. Great video btw.
Sir c++ with dsa ka resources Bata d j y
hi @vivek any plans to do some topics inclided towards placements .
@vivekgupta3484
2 жыл бұрын
Can you suggest some?? but yes, i do have one in mind…
@ritwik121
2 жыл бұрын
@@vivekgupta3484 mcm based dp problems
I,am Vietnamses so i can't understand the ideals you can show me your code plz ?
@vivekgupta3484
2 жыл бұрын
Sorry, No code policy for CSES.
Bhaiya why you stopped uploading videos?
@vivekgupta3484
2 жыл бұрын
Had Joining and Some other engagement lately. Will be creating more videos soon!!
@Shubham-bk2cf
2 жыл бұрын
@@vivekgupta3484 Yes I will be waiting :)
When is the dp video coming ?
@vivekgupta3484
3 жыл бұрын
Sorry for the Delay, But recently had my joining in the company. So got a bit busy there. Would be recording the same soon.
DP and Range queries
is that ms paint
@vivekgupta3484
3 жыл бұрын
Openboard
DP
Note that in Treap questions one has to use Dynamic keys using the size of the left subtree otherwise cutting and pasting does not guarantee merge operation. In reversing using swap left and right pointers I am getting TLE. What should I do?
@vivekgupta3484
3 жыл бұрын
I guess (and assuming you have done the same) you need to maintain lazy for each node and use lazy propagation just like the segment tree on the treap. These are more Standard Template problems. I suppose trying a better template would be better than has been optimized before.
Mathematics :)
Trees