You are not logged in. Please login at www.codechef.com to post your questions!

×

september challange

Can someone help me understand this question i dont understand what exactly we need to do this in this question.
1. bitwise-xor sum of all the values
2. For Q values of Δ, Weasel wants to compute XΔ0.

link to the question here

asked 23 Sep '17, 21:29

phantomhive's gravatar image

4★phantomhive
944
accept rate: 0%


Basically, you are given a tree. The $X_d$ for some node $d$ is ($xor$ of values of all of its children)^($Node$ $d's$ value).

You are given values of all nodes for day 0. Day 1's value will be calculated by procedure above using day 0's value. Then similarly for day 2 using day 1's values and so on.

For a given value of $day$ , tell value of $Node$ $0$ on that day.

link

answered 23 Sep '17, 22:06

vijju123's gravatar image

4★vijju123 ♦♦
15.2k11859
accept rate: 18%

edited 23 Sep '17, 22:07

1

thanks @vijju123 crystal clear explanation!!

(23 Sep '17, 22:12) phantomhive4★
toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • 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:

×16

question asked: 23 Sep '17, 21:29

question was seen: 176 times

last updated: 23 Sep '17, 22:21