NOIP提高组 20151029模拟

其实这套题目并不算太难，但是还是发挥不了100%水平。
第一题直接线性筛法，求出质数，然后就可以判断一个数是否为质数了。这道题还可以用Miller rabin去求，后者的速度较快，如果数据再大些，就要使用后者了。
第二题，比赛时发现了，当n>=7时，答案会每四个一循环，但是就没有继续往下想，其实想下去会想到每八个就可以消成零。
第三题，求出树的直径，然后从叶子节点做上直径就可以顺路更新答案，这道题比较裸。
最可惜的还是第四题，要求树上的最长不下降子序列，我一直在思考从叶子节点该如何往根上做，结果没想出来。但是，只要从根往叶子做，dfs的同时记录最长不下降子序列的数组，并不断更新，这样就可以解决了。所以，想不到的时候，不要老往一个地方死抠，要换种思维。