What are some equations/ inequalities and properties of bitwise X-OR that can be used in competitive programming.
$\begingroup$
$\endgroup$
11
-
$\begingroup$ I am not aware of remarkable properties of bitwise operations that would differ from the corresponding properties of logical operators applied... bitwise. These operations are often used for masking (selective reset, set or flip). $\endgroup$– user16034Jun 6, 2022 at 7:44
-
$\begingroup$ This is the highest level of arrogance that I have seen in a while. My daily rate is £500 per day. That's what you have to pay me to answer this question. $\endgroup$– gnasher729Jun 6, 2022 at 7:46
-
$\begingroup$ Where you are quoting 3rd party content, make that clear in the text, one possibility being a block quote (supported by the post editor). $\endgroup$– greybeardJun 6, 2022 at 8:27
-
2$\begingroup$ This site is populated by volunteers, who are here to contribute to the mission of the site. People usually don't take well to demands. Demands can leave the impression that you think you can tell people what to do, and that might trigger strong reactions. I think you might be more successful by asking a concrete question, one that will be relevant and useful to others in the future. $\endgroup$– D.W. ♦Jun 6, 2022 at 8:28
-
2$\begingroup$ @YvesDaoust, Ahh, I see, good point! I missed that. Sorry for failing to grasp your point. Thank you for explaining. (In this case, possibly it's all for the best, as the original question was arguably too broad, and there were no answers yet?) $\endgroup$– D.W. ♦Jun 6, 2022 at 9:10
|
Show 6 more comments
1 Answer
$\begingroup$
$\endgroup$
6
Exclusive or is non-monotone, linear, symmetric, balanced, evasive.
-
$\begingroup$ The question is about bitwise operations. $\endgroup$– user16034Jun 6, 2022 at 8:57
-
$\begingroup$ Exclusive or is evasive. What does it mean? $\endgroup$ Jun 6, 2022 at 9:03
-
$\begingroup$ Evasive Boolean functions have at least one branch in the decision tree needing all inputs. Which isn't to say much with just two inputs: The non-evasive ones are constant or depend on one input, only. $\endgroup$ Jun 6, 2022 at 9:35
-
$\begingroup$ Out of AND, OR, NOT which one is non-evasive? $\endgroup$ Jun 6, 2022 at 9:53
-