西安网络赛 经验总结

今天的题都没有罚时，棒~

先做的是C题， 一个小时才过题，其实很简单……      不管输入什么值（1）输出都是233个9就好了。。 然后潘学长想了一个不管这样都（2）输出233个1000000也可以……嗷

然后是学姐做的B题，告诉翻硬币正面朝上的概论，，B题的值 ， 对拍写错了噗。。。其实很早就写出来惹…………

之后开了两题找规律的， E题是求公式f(x) = cos(n*arccos(x)) 中第x^m项的系数， 百度一下求到了（1）递推式切比雪夫多项式的值， 茅叔叔根据这个做出来的， 杰霸学长提供了更简单的方法， 从（2）余弦的n倍角公式， 也很好求解,,,,,, 然后要注意：  Mod设为long long型~

F题，画图找规律，由数位的特点可以推出公式， 化 n = 2^m+k， 答案为（1+2+……+   ((2^n)-1)) + n xor (n-1) + n xor (n-2) + ……+ n xor (n^m) + n 

然后中间数个异或的值是有规律的， 可以递归求解， 最后20分钟好歹是做出来了嗯，  充分说明了经验的重要性嗯

干巴爹~