BinaryQueen2's blog

By BinaryQueen2, history, 2 years ago, In English

Then I would be binge-watching it for the whole day and relating myself with the characters in it. xD

Full text and comments »

  • Vote: I like it
  • -20
  • Vote: I do not like it

By BinaryQueen2, history, 2 years ago, In English

Is it true that most of the Gamers (who use cheats) who take CS in College become Competitive Programmers? The myth is based on the fact that gamers who use cheats learn to type fast and can do really good in CP.

Full text and comments »

  • Vote: I like it
  • -26
  • Vote: I do not like it

By BinaryQueen2, 2 years ago, In English
  • Vote: I like it
  • -31
  • Vote: I do not like it

By BinaryQueen2, 2 years ago, In English

BASICS & DSA

  • Min Max Heaps

  • Hashing, Sets, Multisets

  • Trees

    • Binary Search Tree (BST)
    • Tries, Segment Tree, Fenwick Tree (or Binary Indexed Tree)
    • Minimum Spanning Tree, Suffix Tree
    • Disjoint Set (or Union-Find)
    • Trie
  • Graphs

    • Simple Nodes (numbers)
    • Complex Nodes (objects)

POPULAR CONCEPTS

  • Arrays:

    • Bit Masking
    • Bit Manipulations
    • Prefix Sum — Precomputations
    • Sliding Window — Two pointers
    • Kadane's Algorithm
    • Josephus Algorithm
    • Square Root Decomposition
    • MO Algorithm
  • String

    • Rabin-Karp Algorithm
    • Manacher's Algorithm
    • Z algorithm
  • Greedy Approach, Bruteforce

    • Recursion
    • Backtracking
  • Optimization

    • Memoization
    • Dynamic Programming
    • Binary Search — Divide and Conquer
  • Math

    • Binary hyperparameter search
    • Logarithmic Exponentiation
    • Chinese Remainder Theorem
    • Convex Hull Construction
    • Stable marriage problem
    • Fast-Fourier Transform
    • Sieve of Eratosthenes
    • Binary Exponentiation
    • Euclidean Algorithm
    • Sweep Line Algorithm
    • Gaussian Elimination
    • Manhattan Distance
    • Catalan Numbers
    • Pigeonhole
  • Graph

    • Breadth First Search
    • Depth First Search
    • Flood Fill
    • Shortest Path
    • Dijkstra Algorithm
    • Floyd Warshall Algorithm
    • Bellman Ford Algorithm
    • Prims Algorithm
    • Krushal Algorithm
    • Topological Sort
    • Lowest Common Ancestor
    • Euler Tour of Tree
    • Bipartite Graph
    • Strongly Connected Component
    • Heavy-light Decomposition

Full text and comments »

  • Vote: I like it
  • -75
  • Vote: I do not like it