(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题） T1 完全平方数 [1,n]中完全平方数个数就是sqrt( n ) 注意特判0 T2 比赛 算出一个题被做出来的概率，然后2^12枚举一下每个题是否被做出来，算算贡献 T3 逆序对 考虑每一位为0的贡献：设这当前为第i位，前面则有i-1位，即2^（i-1）个数，根据0和1个数应该相同，那么1的个数为这些数总数的一半，即(i-1)*2^(i-1)这样的数字共有2^(n-i)个（即后面的位数），所以每一位的贡献是i*2^(i-2)总的个数为： ...