A Beautiful Technique for Some XOR Related Problems

A Beautiful Technique for Some XOR Related Problems(codeforces.com)

57 points by blobcode 1 year ago | 6 comments

JohnKemeny 1 year ago |

Related: XOR, 3 months ago, 100 comments, 602 points. https://news.ycombinator.com/item?id=43087944

saagarjha 1 year ago |

Read this to instantly annihilate Project Euler problems

gjm11 1 year 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 1 year ago | | |

no but it will help you understand ML compilers :)

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