موضوع‌ها
۰
فورک‌ها
۰
ستاره‌ها
۷
تاریخ ایجاد
۱۷ تیر ۱۴۰۰
آخرین بروزرسانی
۱۲ ماه قبل

Resources

Resourses Binary search

  • https://leetcode.com/explore/learn/card/binary-search/ (this is not perfect, TODO: finding something better)
Segment trees
  • https://codeforces.com/blog/entry/18051
Gaussian elimination
  • https://en.wikipedia.org/wiki/Gaussian_elimination (example explained)
  • https://cp-algorithms.com/linear_algebra/linear-system-gauss.html (programming, precision, modulo 2 version)
  • https://codeforces.com/blog/entry/68953 (detailed explanation on algebra behind bitwise Gaussian Elimination)
Math for CP
  • https://codeforces.com/blog/entry/77137 (youtube tutorial series)
General advice for authors
  • Drawings
  • Starting from the most basic examples and versions
  • Don’t start with “this topic is easy”
  • Try to make code easy to understand instead of one-liners
  • Upload images to the website (e.g. to CF) instead of other hosts
Things I want to check out
  • https://comscigate.com/Books/contests/icpc.pdf, The Hitchhiker’s Guide
Categories
  • Implementation; vectors and sets
  • Binary search
  • Prime sieve; prime check in O(sqrt(N))
  • Dynamic Programming - Fibonacci numbers, prefix sums
  • Sorting
  • Greedy
  • Ad-hoc
  • Graphs - graph representation, BFS, DFS, trees
  • Geometry - distance between two points
  • Bitmasks
  • Two pointers, sliding window
  • Data structures - sqrt decomposition, segment trees, Fenwick/BIT, persistent structures, Policy-Based-DS, treaps, BST
  • Ternary search
  • Interactive problems
  • LIS
  • LCS
  • Maths
  • Number theory
  • Combinatorics, probability, EV
  • Find & Union
  • Game theory - NIM, Grundy
  • Hashing
  • Strings - KMP, Z
  • Geometry - cross product, convex hull
  • Matrix exponentiation
  • Divide & Conquer
  • DP optimizations
  • Graphs - Dijkstra, FW, SCC, bridges, matching, flows
  • Randomized algorithms
  • TRIE
  • Trees - bottom-up dp, LCA, Centroid decomposition, HLD, DSU
  • 2-SAT
  • Strings - suffix arrays
  • Constructive algorithms
  • Expression parsing
  • Meet in the middle
  • FFT
  • Chinese remainder theorem
  • Gaussian elimination
  • Difference array, binary lifting

CSES:

  • Solutions for CSES DP problems: https://codeforces.com/blog/entry/70018

Codeforces Blogs:

  • https://codeforces.com/blog/entry/92695