摘要: 题意:给你一个序列(n<=100000),求出一个连续的子序列[i,j]使得ai xor ai+1 xor…… xor aj最大,求出这个最大值(其中每个数<=2^21)分析:题目和求一段子序列的和或者积很像,只是运算法则改变,所以可以往求子段和、积的方法上面考虑首先如果设sum[i]=a1 xor... 阅读全文
posted @ 2014-04-14 22:31 Chellyutaha 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 1、尽量少除,当多次除一个变量时候,不如先计算好常数再除 如:一般写法: a/=b c/=d e/=f 这种写法则更优: x=1/(b*d*f) a*=x*d*f b*=x*b*f c*=x*b*d2、尽量减少%的使用3、尽可能使用位运算5、高维数组... 阅读全文
posted @ 2014-04-14 00:18 Chellyutaha 阅读(199) 评论(0) 推荐(0) 编辑