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