A Beautiful Technique for Some XOR Related Problems

55 blobcode 5 6/1/2025, 6:37:28 AM codeforces.com ↗

Comments (5)

JohnKemeny · 1d ago
Related: XOR, 3 months ago, 100 comments, 602 points. https://news.ycombinator.com/item?id=43087944
saagarjha · 1d ago
Read this to instantly annihilate Project Euler problems
gjm11 · 1d ago
The fraction of Project Euler problems "annihilated" by knowing that XOR = addition in finite-dimensional vector spaces over F_2 is extremely close to zero. [EDITED to add:] (I'm not sure it isn't exactly zero but haven't checked.)
almostgotcaught · 1d ago
no but it will help you understand ML compilers :)

https://github.com/triton-lang/triton/blob/main/include/trit...

saagarjha · 8h ago
https://arxiv.org/abs/2505.23819 is probably a better read (though it still has some typos)