快速幂
Green_G
这个作者很懒,什么都没留下…
展开
-
Hdu 5172 GTY's birthday gift
题目链接:点击打开链接 题目的意思就是,给一个集合,每次找最大的两个值相加,再把这个新值加入集合中,一共有k次操作,求最终集合里的所有数的和,结果模上1e7+7,k可以到10^9。 其实就是找到初始的两个最大值,以之作为首项求斐波那契数列的前n项和。 显然是一个大矩阵+快速幂,应该说是一个比较水的题... #include #include #include #include us原创 2015-02-09 19:39:48 · 306 阅读 · 0 评论 -
HDU 5955 Guessing the Dice Roll
题目大意:#include <bits/stdc++.h> using namespace std;typedef long long ll;const int maxn = 100010;struct node{ int x; ll p; node(int x,ll p):x(x),p(p){} node(){} bool operator<(const n原创 2016-11-21 13:34:07 · 448 阅读 · 0 评论