摘要：
T1:传球游戏思考难度：提高?代码难度：提高?正解：矩阵快速幂若令f[i][j]f[i][j]f[i][j]为第iii次传传到第jjj个人的方案数，易知f[i][j]=f[i−1][j−1]+f[i−1][j+1]f[i][j]=f[i-1][j-1]+f[... 阅读全文
摘要：
T3:数列思考难度：提高?代码难度：提高?算法0：暴力实际得分：0算法1：考虑x=y=1x=y=1x=y=1的情况，显然有an=an−1+an−2a_n=a_{n-1}+a_{n-2}an=an−1+an−2(废话)，故an×an+1a_n\times... 阅读全文
摘要：
T2:圆点思考难度：提高?代码难度：普及?首先有结论：半径R\sqrt{R}R的圆经过的整点数是4∑d∣Rχ(d)4\sum_{d|R}\chi(d)4∑d∣Rχ(d)，其中χ(d)=1 (d​&NegativeThi... 阅读全文
摘要：
T4:公约数思考难度：提高?代码难度：省选-?算法1：暴力计算实际得分：10算法2：首先gcd(i⋅j,i⋅k,j⋅k)=gcd(i,j)×gcd(i,k)×gcd(j,k)gcd(i,j,k)\gcd(i\cdot j,i\cdot k,j\cd... 阅读全文