HDU1757又是一道矩阵快速幂模板题
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1757 按照题目的要求构造矩阵 阅读全文
posted @ 2017-07-14 12:32 xiaowuga 阅读(227) 评论(0) 推荐(0)
hdu1575 Tr A 矩阵快速幂模板题
摘要：
hdu1575 TrA 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575 都不需要构造矩阵，矩阵是题目给的，直接套模板，把对角线上的数相加就好了，记得取膜就好了。 阅读全文
posted @ 2017-07-14 12:21 xiaowuga 阅读(166) 评论(0) 推荐(0)
hdu1568&&hdu3117 求斐波那契数前四位和后四位
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568 题意：如标题所示，求斐波那契数前四位，不足四位直接输出答案 斐波那契数列通式： 当n<=20的时候，不足四位，所以直接打表。 当n>20的时候，大于四位的时候，ans满足这个公式：ans=-0.5 阅读全文
posted @ 2017-07-14 12:01 xiaowuga 阅读(752) 评论(0) 推荐(0)
Foj1683矩阵快速幂水题
摘要：
Foj 1683 纪念SlingShot 题目链接：http://acm.fzu.edu.cn/problem.php?pid=1683 题目：已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n， 阅读全文
posted @ 2017-07-14 11:21 xiaowuga 阅读(272) 评论(0) 推荐(0)
Codeforces Round #118 (Div. 1) A. Plant
摘要：
A. Plant 题目链接：http://codeforces.com/problemset/problem/185/A 题意：一个植物会长，一开始是一个正三角形，每过一年，一个向上的正三角形会变成三个向上的正三角形和一个向下的正三角形，一个向下的三角形可以变成三个向下的三角形和一个向上的三角形，问 阅读全文
posted @ 2017-07-14 10:43 xiaowuga 阅读(177) 评论(0) 推荐(0)
poj2480（利用欧拉函数的积性求解）
摘要：
题目链接: http://poj.org/problem?id=2480 题意：∑gcd(i, N) 1<=i <=N，就这个公式，给你一个n，让你求sum=gcd(1,n)+gcd(2,n)+gcd(3,n)+…………gcd(n-1,n)+gcd(n,n),（1<=n<2^31）是多少？ 放心吧！ 阅读全文
posted @ 2017-07-13 17:06 xiaowuga 阅读(1750) 评论(0) 推荐(1)
浙公网安备 33010602011771号