- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 HuNan Province Multi-School Competition(2014-04-13) Problem K-Cliff Walk Solution
Problem : 在某个盛夏之夜,桑海之滨,zhexipinnong仰望着星空,皎洁的月光,凉爽的海风......突然, 啊! Help me!! Help! .....H..e...l.....p.......。 zhexipinnong被潮汐卷走了。 另一个故事又开始了: little_w家在一个H x W的网格型(每个格子大小为10 x 10m)的坎坷的沙滩上,坐标为(X,Y)
2014-04-15 07:45:06 837
原创 COJ 1208 Fibonacci sum
题意: 求Fibonacci数列前N项的K次方和。分析: 这种题明显是用矩阵快速幂解决 ,问题是怎样找出递推方程。由Fibonacci数列的性质知: f(i) = f(i-1) + f(i-2) ; f(a)^k = [f(a-1) + f(a-2)]^k二项式展开有个很好的性质:展开后与原式保持齐次。 正好可以用在这里。f(a)^x * f(a-1)^(
2014-04-02 13:10:48 873
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人