Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom2月前

04/19
21:39
Fib循环节 快速幂 矩阵乘法

[2017.04.18 省选模拟赛] 隔壁老王的简单数列

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

moreD的隔壁室友(人称隔壁老王的)liouzhou_101最近选了数论课,经过一段时间的卓有成效的学习,他非常自信,认为自己的数论水平已经可以吊打全国 99.99\%的学生了。O(* ̄▽ ̄*)ブ
某天 12 点他正准备起床的时候,突然想到了这么一个问题:给出一个 n ,求 Fib(2^n)
这里的 Fib 定义为 Fib(0)=0, Fib(1)=1 , 对于 n\ge2, Fib(n)=Fib(n-1)+Fib(n-2)
然而还有一周数论就要期末考了,他还要好好复习争取吊打全国 100\% 的学生,于是他决定把这个问题交给一个骨骼精奇的小朋友——也就是你——来解决。如果你能成功解决这个问题,就可以得到来自liouzhou_101的祝福哦~
无畏的勇者(吐槽这个称号你就输了)啊,赶快解决这个问题,将全国学生从liouzhou_101的手里拯救出来吧!

Read More →

[2017.04.18 省选模拟赛] 隔壁老王的简单数列

@krydom3月前

04/6
08:58
倍增 矩阵乘法

[bzoj 4773] 负环

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

在忘记考虑负环之后,黎瑟的算法又出错了。对于边带权的有向图 G = (V, E),请找出一个点数最小的环,使得环上的边权和为负数。保证图中不包含重边和自环。

Read More →

[bzoj 4773] 负环