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

Join us in celebrating the Women in Competitive Programming

As Michelle Obama rightly said, ‘There is no limit to what we, as women, can accomplish’ They inspire us all! Every year, we dedicate...
smruti_444
3 min read

CodeChef DSA Student Offer

About the Offer The CodeChef DSA Certification provides the software industry a benchmark to evaluate and recruit the best programmers out there. More importantly,...
admin
1 min read

[Live Updates] ACM ICPC Kanpur Regional 2019-20

Welcome to the live blog for the ACM ICPC Amritapuri Regional 2019-20. The contest started at 10:20 am IST. Link to Public Ranklist 11:05:...
madhav122
2 min read

9 Replies to “Snackdown Training Camp, Day 1”

Leave a Reply