
矩阵快速幂
ZJLORD
这个作者很懒,什么都没留下…
展开
-
So Easy! HDU 4565
So Easy!先吐槽一下吧 完全没有想要做这个题,本来我在学 FFT 专题的,然后有个题不会搜题解,好不容易找到了一个,真坑然后看着一脸懵,完全不知道讲的啥,在一个小时之后我选择了放弃,准备敲一个矩阵快速幂,A了就跑,反正有递推公式不用自己推,然而等我敲完发现这TM 完全是两个题好吧,没事能不能不要瞎贴题解。题目还一样......本来在做 :点击原创 2017-08-23 16:07:51 · 291 阅读 · 0 评论 -
HDU - 4549 M斐波那契数列
M斐波那契数列 HDU - 4549M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n,你能求出F[n]的值吗?输入包含多组测试数据;每组数据占一行,包含3个整数a, b, n( 0 对每组测试数据请输出一个整数F[n],由于F[n]原创 2017-09-13 09:25:01 · 254 阅读 · 0 评论 -
Array Challenge 2017 多校10 矩阵快速幂
Array Challenge There’s an array that is generated by following rule.h0=2,h1=3,h2=6,hn=4hn−1+17hn−2−12hn−3−16And let us define two arrays bnandan as below. iibn=n+1hn+9hn+1hn−1+9hn2+2原创 2017-08-27 20:35:02 · 316 阅读 · 0 评论 -
Reading comprehension HDU - 4990
Reading comprehension HDU - 4990Read the program below carefully then answer the question.#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #includ原创 2017-09-06 16:25:33 · 305 阅读 · 0 评论 -
Snail Alice HDU - 3411
Snail Alice HDU - 3411 A function f(n), n is a positive integer, andGiven q and n, please calculate the value of f(n).Please note that q and n could be huge.InputInput consist原创 2017-08-30 10:50:31 · 267 阅读 · 0 评论 -
HDU - 5015 233 Matrix
233 MatrixIn our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meaning. And here is the question: Suppose we have a matrix call原创 2017-09-16 11:45:26 · 352 阅读 · 0 评论