How can I be good at X-OR problems?

I have always been facing problems in solving X-OR problems. Can anyone please guide me in this regard,so that i can be good at it.Thanks in advance.

1 Like

By practicing and checking resources and properties of Xor.

4 Likes

Is there any good resources and problem list brother?

3 Likes

This should help—> All about XOR :+1:

8 Likes

Don’t have any list of problems. You can google for resources.

1 Like

Thanks for the valuable tips :slight_smile:

1 Like

Please Provide some good Practicing content regarding X-OR

This is one of my favourite problem tags.
Most important property of XOR a \oplus b \oplus a = b.
What I love most is \oplus acts as both addition and subtraction.

Few starting problems I recommend -
Basic Div2 A,B questions using a \oplus b \oplus a = b.
Greedy with(out) the use of trie.
[Rare] Xor based Gauss elimination and some basis related questions.

For Div2 A,B use can search codeforces. I don’t remember any question. But there are many nice problems. Definitely recommended for beginners.

https://www.quora.com/q/threadsiiithyderabad/Tutorial-on-Trie-and-example-problems

Then two of my favourite problems -
https://codeforces.com/contest/1101/problem/G
https://codeforces.com/contest/1100/problem/F
You can find relatively easier problems then these in recent contests.

19 Likes

Thank you brother for your help.

Feel lucky https://codeforces.com/blog/entry/68953 someone posted it yesterday.
Just see references.
Imo always google before asking anything. Asking on discuss will be answered by people who are active rn. There are a lot of blogs over there.

9 Likes