蟹蟹王

摘要： "比赛来源" 全是数学题。。。 T1 虽然是一眼秒，但当时并不太理解。每一位分开考虑，因为互不影响。可以感性理解全部分成一组最优。 稍微证明一下，对于每一位，如果这一位上的1 的个数为奇数个，那么无论如何这一位都异或不成0，那么就加进答案。分成一组答案不会改变。 （不是很清楚，自己理解吧） T2 说 阅读全文

摘要： "题目链接" 真真一道倍增好题。 先说70分思路 我的： 从后边的城市往前跑，这样就能$n^2$时间内得到从城市$i$到城市$j$的路程了。........反正超级麻烦，最后也没写出来。后来想想最直接的暴力好像是$n m$，70分也能过。 代码估计以后也看不懂了。。。 cpp include inc 阅读全文