×

# December challenge -xor of subarray

 0 Hi, In the problem "chef and easy xor queries" of the current december challenge , we need to output the 'number of magical subarrays whose xor of all elements is equal to a certain number'.Can someone explain what 'xor of all elements means'?I had presumed it was the xor was commutative ie (a^b^c) was the same as (a^b)^c,but in the given example , ie the array 1 1 1 1 1 , the number of magical subarrays with xor=1 is 3.How?I can work out the answer to be 2 as the only subarrays with xor 1 are ((a[0]^a[1])^a[2])and(a[0]^a[1]^a[2]^a[3])^a[5]` Is there something I am not getting?(Not about the problem,but about the concept of xor queries..) asked 03 Dec '17, 19:45 13●3 accept rate: 0% The length of a subarray can be 1. So, [A[0],] is also a subarray with xor 1. :) (03 Dec '17, 20:48) @devildudeja u might post the above question as comment below the pblm so that it might be useful for them. (04 Dec '17, 10:10) 1 Please dont ask or answer queries related to on going contest, no matter how small or trivial. (04 Dec '17, 12:13)

 0 It will be better if you ask your problem in comment section of that question. answered 03 Dec '17, 19:58 30●4 accept rate: 9% Didn't know that existed,Thanks. (03 Dec '17, 20:04)
 0 a[0] is considered a subarray answered 04 Dec '17, 02:17 2★we7d 22●2 accept rate: 0%
 0 question CPLAY is so confusing! answered 05 Dec '17, 13:22 4★skyhavoc 161●6 accept rate: 0%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×1,911
×847
×303
×68

question asked: 03 Dec '17, 19:45

question was seen: 1,476 times

last updated: 05 Dec '17, 13:22