标签:算法 意义 == 快速幂 循环 考试 今天 枚举 style
总结一下今天的考试
T1的60分算法其实就是枚举然后找寻环节,然后我傻傻的以为第一对数一定在循环里面,其实并不这样,加入第一对是奇数,那么之后的所有数对就都是偶数,第一对不再循环里面; 可以用map搞一搞;
正解是A拿的时候即使2*n,B拿的时候是n-(tot-n)==2*n-tot,可以发现其实就是n在模tot意义下,乘2^T,然后快速幂跑一下就好了
T2,居然没特殊考虑K==0的情况挂了,我求那个什么坏对是$n*\sqrt{n}$
标签:算法 意义 == 快速幂 循环 考试 今天 枚举 style
原文地址:http://www.cnblogs.com/FOXYY/p/7668697.html