标签：s3 s2 CF1513B 样例 s5 s4 Sequences s1

https://www.luogu.com.cn/problem/CF1513B

完全没想法

知道方向是找规律，比如满足某种特殊情况，该序列就合法。

我猜的第一个是使得并后的值恒为0，那是不是要找0出现的位置，一看另外一个1，3,5,1有出答案的样例，没道理；

没有第二个猜测了。

因为：

• s1=s2&s3&s4&s5=0
  
• s1&s2=s3&s4&s5=0
  
• s1&s2&s3=s4&s5=0
  
• s1&s2&s3&s4=s5=0
  

不知道这种条件应该如何转化。

一看题解：

s1&s1=s1;

所以另s1=s2&s3&s4&s5----&s1,写成s1=s1&s2&s3&s4&s5值依然不改变。

再另s1&s2&s3&s4=s5----&s5,写成s5=s1&s2&s3&s4&s5值依然不变。

（并运算的这个性质好微妙啊，这里有点像数学的逆序相加凑项什么的）

且s1=s5=k；且k为已知定值。到现在端点值定下来了。

对s1&s2=s3&s4&s5同理，再&s1&s2得到s1&s2的值应为k。

那么猜测所有的并的值应该都为k，因为无论给出哪一数列，总能再&自己然后凑出整个1-n。

突然发现其实样例给提示了ε=(´ο｀*)))唉，就是0=0=0=0=0=0...我应该再敏感一点从这边下手的。

对于已知的s1，s2可以任取，因为k其实是兜底的值，只要s1=k，再操作也只会保持原样或者变0啊。。

而k就是能变0的最后结果。

总结：

继续撸就完事了，不想总结数学，数学和算法没有套路的。而我的脑子是小麦艾尔的发酵机，奇怪想法的搅拌器。

标签：s3,s2,CF1513B,样例,s5,s4,Sequences,s1
来源： https://www.cnblogs.com/liyishui2003/p/15303374.html

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