Snackdown Training Camp, Day 1

1 min read

Lecture 1 : Persistence segment tree with its applications and merge sort tree. By Sergey Kulik.

Lecture Video
Slides

Problems:

Lecture 2: Fast Fourier Transform and its applications. By Kevin Charles Atienza.

Lecture Video
Slides

Lecture 3: Max flow with its applications. By Anudeep Nekkanti

Lecture Video
List of Problems:

Lecture 4: Zeta Function and its applications to optimizations in dynamic programming. By Arjun Arul.

Lecture Video
Sample problems:

References for Yate’s DP, Fast Zeta and Mobius transforms

For further reading:

Lecture 5: Centroid decomposition and use of reflections in some combinatorial problems. By Akashdeep Nain

Lecture Video
Please check the following link for an amazing reference about the concept and related problems on Centroid Decomposition https://threads-iiith.quora.com/Centroid-Decomposition-of-a-Tree

September Starters 13 | denisson For The Win In…

This Sunday, we had our third Starters of the month, i.e., Starters 13. The contest was rated for Division Two and Division Three, which...
debanjan321
1 min read

The Hundredth LunchTime Lived Up To The Hype!

This weekend we had our hundredth LunchTime (yay for us!), and the entire contest was epic. There was a  problem-set that everyone enjoyed and...
debanjan321
2 min read

What Skills Do You Need To Work At Elon…

Heyya there! SpaceX has been generating quite a buzz, and you would have surely heard of this company. But have you ever thought of...
ganga4518
2 min read

9 Replies to “Snackdown Training Camp, Day 1”

Leave a Reply