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

India Wins Four Medals At IOI 2020

The 32nd International Olympiads in Informatics 2020 final results are out. All the four finalists from India are bringing back a medal each! A defining...
debanjan321
1 min read

How Amit Upadhyay got placed at Cleartax

At CodeChef, we constantly stay in touch with CCDSAP holders to make the experience better for you and to fine-tune the certification. We spoke...
admin
1 min read

ACM ICPC Kolkata Regionals 2016 – Live Updates

Welcome to ACM ICPC Kolkata Regional 2016, the last leg regional before the India Final! Animesh and I will be giving you live updates throughout...
wittyceaser
2 min read

9 Replies to “Snackdown Training Camp, Day 1”

Leave a Reply