Optimisation des solutions en programmation compétitive avec XOR et jeux de piles
Propriétés fondamentales de l'opérateur XOR
L'opérateur XOR (noté ⊕) et l'addition partagent des propriétés liées à la parité des nombres. Pour deux entiers a et b, on a la relation :
a + b = (a ⊕ b) + 2(a ∧ b), où ∧ désigne l'opérateur AND bit à bit. Ainsi, la différence entre la somme numérique et la somme XOR est toujousr un multiple de 2, i ...
Publié le 9 août à 17h05