2017年7月2日
hdu4565 So Easy!（矩阵快速幂）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4565 题解：(a+√b)^n=xn+yn*√b,(a-√b)^n=xn-yn*√b, (a+√b)^n=2*xn-(a-√b)^n,(0<=a-√b<=1),所以整数部分就是2*xn 然后再利用两个公式 阅读全文
posted @ 2017-07-02 14:41 Gealo 阅读(408) 评论(0) 推荐(0)
atcode E - guruguru（思维+前缀）
摘要： 题目链接：http://arc077.contest.atcoder.jp/tasks/arc077_c 题解：一道思维题。不容易想到类似区间求和具体看一下代码。 阅读全文
posted @ 2017-07-02 13:54 Gealo 阅读(392) 评论(0) 推荐(0)