search

luyencode / comments

Server lưu trữ bình luận trên Luyện Code
https://luyencode.net
6 stars 3 forks source link

https://oj.luyencode.net/problem/CXOR #740

Open utterances-bot opened 2 years ago

utterances-bot commented 2 years ago

Phép toán XOR - Luyện Code Online

https://luyencode.net/problem/CXOR

TrungAzieL commented 1 year ago

@Namronaldo2004 mọi số XOR chính nó ra 0 chứ bạn a XOR a = 0

TrungAzieL commented 1 year ago

Như mình nêu trên (với mọi a thì: a XOR a = 0) nên nếu ta tìm đc cặp (l, r) thỏa mãn thì ta có: a[l] XOR ... XOR a[r] = 0

Và có một tính chất rằng: Với mọi a thì: a XOR 0 = a

Gọi a[1] XOR...XOR a[l - 1] = x ta có: a[1] XOR ... XOR a[r] = (a[1] XOR...XOR a[l - 1]) XOR (a[l] XOR...XOR a[r]) = x XOR 0 = x <=> a[1] XOR...XOR a[l-1] = a[1] XOR...XOR a[r] = x

Quay lại bài toán, set mảng a với a[i] = a[i] XOR a[i-1] ta có: Đoạn (l, r) thỏa mãn <=> a[l - 1] = a[r].

Đến đây là xong rùi mng làm tiếp nha! 😉