A Beautiful Technique for Some XOR Related Problems

(codeforces.com)

55 points by blobcode1 day ago

3 comments

  • JohnKemeny1 day ago
    Related: XOR, 3 months ago, 100 comments, 602 points. <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=43087944">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=43087944</a>
  • a-a--a--df-1 day ago
    [flagged]
  • saagarjha1 day ago
    Read this to instantly annihilate Project Euler problems
    • gjm111 day ago
      The fraction of Project Euler problems &quot;annihilated&quot; by knowing that XOR = addition in finite-dimensional vector spaces over F_2 is extremely close to zero. [EDITED to add:] (I&#x27;m not sure it isn&#x27;t <i>exactly</i> zero but haven&#x27;t checked.)
      • no but it will help you understand ML compilers :)<p><a href="https:&#x2F;&#x2F;github.com&#x2F;triton-lang&#x2F;triton&#x2F;blob&#x2F;main&#x2F;include&#x2F;triton&#x2F;Tools&#x2F;LinearLayout.h#L185">https:&#x2F;&#x2F;github.com&#x2F;triton-lang&#x2F;triton&#x2F;blob&#x2F;main&#x2F;include&#x2F;trit...</a>
        • saagarjha6 hours ago
          <a href="https:&#x2F;&#x2F;arxiv.org&#x2F;abs&#x2F;2505.23819" rel="nofollow">https:&#x2F;&#x2F;arxiv.org&#x2F;abs&#x2F;2505.23819</a> is probably a better read (though it still has some typos)