ICPC stories
Every story exists in English and in Portuguese. Most have a figure you can play with.
4 stories
- 4 min
Fibonacci of 10¹⁸ in 84 multiplications
Fibonacci of 10^18 in 84 matrix multiplications: linear recurrences in logarithmic time.
InteractiveICPCFundamentals
- 4 min
How many swaps until it is sorted?
Counting inversions with Bubblesort and Mergesort, and why the same count compares two rankings.
InteractiveICPCFundamentals
- 5 min
Counting without enumerating
Digit dynamic programming and the tight flag: counting numbers with a digit property without enumerating them.
InteractiveICPCFundamentals
- 3 min
Cut it into √n pieces
Square-root decomposition for range queries, from my first talk at the first Code Camp IFPB/ACM.
InteractiveICPCFundamentals