
矩阵快速幂
_zidaoziyan
这个作者很懒,什么都没留下…
展开
-
FZU 1683 纪念SlingShot
Problem 1683 纪念SlingShot Accept: 525 Submit: 1780Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description已知 F(n)=3 * F(n-1)+2 * F(n-2)+7 * F(n-3),n>=3,其中F(0)=1,F(1)=3,原创 2015-10-13 20:10:27 · 568 阅读 · 0 评论 -
nyist
点的变换时间限制:2000 ms | 内存限制:65535 KB难度:5描述 平面上有不超过10000个点,坐标都是已知的,现在可能对所有的点做以下几种操作:平移一定距离(M),相对X轴上下翻转(X),相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。 操作的次数不超过1000000次,求最终所有点的坐标。原创 2015-10-30 17:04:40 · 897 阅读 · 0 评论 -
hdu5607graph
graph Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述在一个NN个点(标号11~nn),MM条边的有向图上,一开始我在点uu,每一步我会在当前点的出边中等概率的选一条走过去,求走了恰好KK步后走到每个点的概率.输入描述原创 2016-02-22 22:26:15 · 505 阅读 · 0 评论 -
a(n+2)-4a(n+1)+4a(n) = 0 现在知道a(0) = x, a(10^8) = y, 求a((10^8)/2)
Problem JTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 10Font: Times New Roman | Verdana | GeorgiaFont S原创 2015-09-10 20:27:45 · 1079 阅读 · 0 评论