清华训练营预选赛 赛后总结

• 汉明码的精髓在于，既然你无法分辨更改检验位的情况，就把检验位放到冲突的位置，消掉那一位
• 位运算的性质：a+b=(a|b+a&b) \(a\oplus b\oplus 0\)+\(a\oplus b\oplus (111…11)\)=111…11
• 其实D题才是最简单的题目，比赛的整体难度低于省赛，明年还参加的话开场或许可以考虑和队友分工
• 增进了对枚举二进制数位的熟练程度，下次遇到或许可以直接写搜索
• multiset容器、set::iterator it、s.erase(it)(删除一个数）、s.erase(*it)（删除所有数）、时刻注意STL容器非空
• 时刻保持理智，该分步调试的时候就要分步调试
• 将两个抽象的“基础坐标操作”组合成一个形象的“进阶坐标操作”、可行性构造
• 减法就是特殊的加法，奇偶性结论一致
• popcount：二进制数1的个数
• 你找到的规律：
• 1
• 1 2
• 1 2 2 3
• 1 2 2 3 2 3 3 4
• ……
• 其实就是数的popcount（仔细想一想，所谓的“复制后加1”，不是和二进制进位很相似吗？）