• 2024-10-14[AGC061E] Increment or XOR
    题目中涉及到了加法和异或,一个是进位加法,一个是不进位加法,显得很不可做。但是我们注意到加法只加\(1\),如果产生进位了,那会将末尾的所有\(1\)推平成\(0\),而如果没有进位,则后面的位不会受到加法影响。这启发我们挖掘这道题的过程。我们发现这个过程形似可以从低位推到高位,并且