标签：743 题解 我们 000 111 110 Div 变成 连续

A,B,C过得还算艰险，主要是昨天cf炸的有点厉害....一直在打第四题的时候，才知道B，C错了，又得回去调...

D. Xor of 3

简化题意：给定一个长度为n的0/1序列，每次可以将连续的三个数变成他们异或后的值，问是否存在一种构造方案使得操作次数<=n，并且使得序列中的所有元素都为0.
首先想到的就是将所有的情况罗列下来：
000 -> 111, 110 -> 000, 100 -> 111 (111-> 111)
首先发现只有110 -> 000能把1变成0，之后能发现只要0后面有偶数个连续的1，就都能把他们变成0，比如01111，需要两次就能把他们都变成0.再来看000->111的作用，似乎可以改变1的个数，倘若我们有一定数量的0，我们可以采用这个操作，使得变成的三个1和后面的1结合构成偶数个1，这样的话我们就能推知，只要我们有一个连续的四个0，那么遇到单独的1我们也能将它变成0.例如00001，我们可以先变成01111，之后再用两次就行了。那么我们就尽量找着连续的四个零，只要找到一个，整个序列就都可以变成0了。至于操作100->111，可以看到1的个数从1变成了3，奇偶并没发生变化，似乎没什么用。如何找到连续的0呢，我们从每一个0出发，根据110->000向左右扩展即可。

标签：743,题解,我们,000,111,110,Div,变成,连续
来源： https://www.cnblogs.com/gcfer/p/15310820.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。