AmateursCTF 2023’s “gcd-query” algorithm challenge forced me to guess 2048-bit integers provided with only its GCDs. Here’s how I did it.
During MHSCTF 2023, I utilized Edmonds’ beautifully crafted “Blossom algorithm” to solve a maximum weighted matching problem.
