摘要:
题意:给你一个序列(n<=100000),求出一个连续的子序列[i,j]使得ai xor ai+1 xor…… xor aj最大,求出这个最大值(其中每个数<=2^21)分析:题目和求一段子序列的和或者积很像,只是运算法则改变,所以可以往求子段和、积的方法上面考虑首先如果设sum[i]=a1 xor... 阅读全文
摘要:
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、高维数组... 阅读全文