SD6.25集训总结
Posted Flame♡
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了SD6.25集训总结相关的知识，希望对你有一定的参考价值。
我之难蚌 难蚌于上青天
我的T3第二档的左移没换行没换行没换行
本地check还没问题
怎么回事呢 呜呜
时间安排
8.10-9.00
先冲了一手提答 研究了研究它是什么意思 然后找了找规律把第一档写了
9.00-10.30
思考了一下T1 T2 然后冲了暴力 感觉是那种真的没啥大想法不如老老实实冲T3
10.30-12.00
想了想 T3的加法 然后调了一亿个细节终于能check
12.00-12.50
T3的加法次数高达 200出头 于是我开始琢磨怎么优化，然后我发现我可以一开始不位移最后一起位移 这样就只用139次
然后 我犯了一个错，我最后的位移 没有打换行 而本地竟然 能 check
我伤心 落泪 软弱 无助 呜呜
题目分析
T1
据说是个什么群论的模型的板子题？
T2
不太懂啊 sad
T3
这个我会！
第一档 首先观察到类似 1100111010
是2 3 1组成
所以先取个反得到111111…
然后位移得到11 111 1
然后再位移得到1100… 11100. . 10…
然后或起来
第二档
考虑取反之后位运算得到一个在第一位的1
然后把AB两个数的每一位拆出来
然后再对应位上做或和与
做完之后按照逻辑模拟加法运算
因为进位依赖上一位的值 所以操作数是位数*2的
以上是关于SD6.25集训总结的主要内容，如果未能解决你的问题，请参考以下文章