2017/9/10训练总结

这几天继续线段树单点更新。。这两天就是两场选拔赛。。。。

老实说这一周状态差的离谱。。。一换季感冒发烧接踵而至。迷的不行。

队友状态也不大好，间接导致团队配合不好。。。

周六下午出三题，今天才两个题。。。这样下去不行啊。勉励下自己。

就周六的三个题来说：

题意很简单，给一个N，要你找一个最小的数r，使tr是一个完全平方数，其中tr=(r+1)*(r)/2
这个题规律我感觉不是很好找，先暴力打表找到前面符合条件的r，分别为1,8,49,288,1681,9800。。。

然后用这些数算出来的tr分别为1*1,4*9,144*289,1681*841,4900*9801，

如果把这些数写成完全平方数的形式的话就分别是,(1*1)^2,(2*3)^2,(5*7)^2,(12*17)^2,(29*41)^2,(70^99)^2，这个时候其实有一个规律就已经出来了，你会发现2=1+1,5=3+2，12=5+7，29=12+17，70=29+41，

问题就是对于每一项他的第二个数怎么求，然后再构造一下就会发现

1=sqrt(1^2*2-1),3=sqrt(2^2*2+1),7=sqrt(5^2*2-1)，17=sqrt(12^2*2+1),41=sqrt(29^2*2-1),99=sqrt(70^2*2+1)，规律就很明显，分奇偶项讨论一下就好.

再考虑对于每一项对应的r，规律也很明显，1=1^2,8=3^2-1,49=7^2,288=17^2-1,1681=41^2,9800=99^2-1，分奇偶讨论一下就好。

其实当时我们是直接暴力打表存储然后直接过的

还有就是猴子吃香蕉那个题

写两个map记录每个产地有哪些水果，每个猴子喜欢哪种水果，双层for循环一下，第三重迭代一下是否对应就行。

还有一个题队友看的，我到现在也没看题。。。

另外今天，出了一个矩阵快速幂求斐波那契数列的题，找规律就行。

还有一个也是找规律的题，电缆的那个，，，，，并不想写题解了。。。。

希望下个星期状态恢复，战斗吧，少年！！！！！