|
菲波那切数列递归算法怎么写
题目 2498 [SYZOJ 218]小L的斐波那契数列游戏
2021-12-14 18:45:36
|
|
分块秒过。。
|
|
|
|
|
为什么一个log的线段树做法这么慢？
话说把转移矩阵离线了不就掉了一个log吗？ |
|
果然不开栈就10分。。
感谢楼上大神和5楼与12楼的两位大神教我如何手工开栈过这道题！ 另外，2楼大神还教了我如何用树套树主席树来做，但我太辣鸡了，没有学会！
题目 2498 [SYZOJ 218]小L的斐波那契数列游戏
2016-10-15 06:14:34
|
|
强行线段树。
|
|
%楼上开栈代码，%楼上Titwct
|
|
|
|
树套主席树秒之
TreeInTreeWithChairmanTree |
|
|
%楼下开栈代码，%楼下Titwct
|
|
%%%%%%%%%%%
题目 2498 [SYZOJ 218]小L的斐波那契数列游戏
2016-10-13 17:46:36
|
|
跑得慢的优化还是naïve啊，要加上舍伍德算法，当然拉斯维加斯可能会更快，不过楼上的开栈代码真厉害
题目 2498 [SYZOJ 218]小L的斐波那契数列游戏
2016-10-13 11:16:55
|
|
Orz..dalao们的树套主席树写的太神辣！那个开栈代码太秒辣！
题目 2498 [SYZOJ 218]小L的斐波那契数列游戏
2016-10-13 10:55:04
|
|
|
原来Unsigned BigDouble这么快,可能我FTNT递归炸了,
orz楼上的开栈代码
题目 2498 [SYZOJ 218]小L的斐波那契数列游戏
2016-10-13 08:11:19
|
|
|
%%%
题目 2498 [SYZOJ 218]小L的斐波那契数列游戏
2016-10-12 22:08:06
|
|
%%%
题目 2498 [SYZOJ 218]小L的斐波那契数列游戏
2016-10-12 21:37:20
|
|
|
lj蒟蒻出题人在这里
|