2017多校 Just do it (Hdu 6129)
题目来源多校2017 Hdu 6129题意
给一个数组arr(最大为2e5),给出一种操作,求出arr的每个前缀异或和,作为新的arr.
操作最大次数为1e9,问最后的arr数组是啥
想法
1.M这么大,本能就想找规律(赛上还找错了…)
2.赛下重新打了一次表,发现了1 - 2 - 4 - 8的规律(打表到8就知道了)
3.规律有了1e9进行二进制枚举就行(这里和快速幂很像)
写的时候注意
原创
2017-08-15 23:16:05 ·
283 阅读 ·
0 评论