摘要：
题意：给你矩阵A，求S=A+A^1+A^2+...+A^n sol：直接把每一项解出来显然是不行的，也没必要。 我们可以YY一个矩阵： 其中1表示单位矩阵 然后容易得到： 可以看出这个分块矩阵的左下角那块就可以得到要求的解S 我们取这一块，再减去一个单位矩阵1即可。 为了保持右下角一直是1，所以右上 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4565 我们带着这个根号是没法计算的 我们仔细观察一下，(a+sqrt(b))^n用二项式定理展开，我们发现只有sqrt(b)的奇数次方才是损失精度的小数部分 那么，一个启发式的方法是将这些小数部分消掉 阅读全文
摘要：
不断的让i=i^lowbit(i)就可以枚举i二进制里面所有的1 嘛，很显然，怕是我没想到哦 阅读全文