whoashish's cp notes

optimization

10 items with this tag.

  • Oct 08, 2026

    ii. Ternary and Golden-Section Search

    • searching
    • optimization
  • Oct 08, 2026

    vi. Bitset

    • bits
    • bitset
    • optimization
  • Oct 08, 2026

    vii. Bitset and Word-Level Parallelism

    • optimization
    • bitset
  • Oct 08, 2026

    xiv. Convex Hull Trick

    • dp
    • convex-hull-trick
    • optimization
  • Oct 08, 2026

    xv. Divide and Conquer Optimization

    • dp
    • optimization
    • monge
  • Oct 08, 2026

    xvi. Knuth-Yao Optimization

    • dp
    • optimization
    • interval-dp
    • monge
  • Oct 08, 2026

    xvii. Monotone Queue, 1D1D and SMAWK

    • dp
    • optimization
    • monge
    • smawk
  • Oct 08, 2026

    xviii. Aliens Trick

    • dp
    • optimization
    • lagrangian
    • wqs
  • Oct 08, 2026

    xix. Slope Trick

    • dp
    • optimization
    • convex
    • slope-trick
  • Oct 08, 2026

    ii. Fast I/O and Constant Factor

    • foundations
    • optimization