Scribd
Upload
7 views1 page

Adhoc Combinatorics

Uploaded by

KoushikVedaraman
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
7 views1 page

Adhoc Combinatorics

Uploaded by

KoushikVedaraman
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

AdHoc Combinatorics

• Prefix Sum, Difference Array • Modular Arithmetic


• Bitwise Operations • nCr calculation
• Contribution Technique • Stars and Bars
• Xor Properties • Basic inclusion/exclusion
• Exchange Argument
• Bracket Sequence Dynamic Programming
• Array Compression • Classical DP
• How to write a brute force solution • Basic Optimization
• How to find a anti-case
• Flattening a tree Game Theory
• Basic Game Theory
• Nim (variations of Nim)
Search Techniques • Grundy
• Binary Search
• Ternary Search

STL
• Vector, Stack, Queue, Set, Map,
Priority Queue, Ordered Set
• Next Permutation
• Bitset

Graph
• DFS
• BFS
• Dijkstra
• Floyd Warshall
• Minimum Spanning Tree

String
• Hashing
• Trie
• Knuth-Morris-Patt String Matching
Algorithm

Data Structure
• Basic Segment Tree (w/o lazy, lazy,
merge sort tree)
• Sparse Table
• Disjoint Set Union

Number Theory
• Basic Divisibility
• Sieve

You might also like