
矩阵快速幂
HeRaNO
这个作者很懒,什么都没留下…
展开
-
[FFT] [矩阵快速幂] [HDU4914] Linear recursive sequence
题目传送门 翻译: 题目描述 Description 一个众所周知的线性递推数列f(n)f(n)被定义如下: 对于k≤0k\le 0,f(k)=1f(k)=1 对于k≥1k\ge 1,f(k)=af(k−p)+bf(k−q)f(k)=af(k-p)+bf(k-q) 给出n,a,b,p,qn,a,b,p,q,求出f(n)f(n)对119119取模后的值。 输入 Input原创 2017-06-03 02:16:32 · 642 阅读 · 0 评论 -
[FFT] [矩阵快速幂] [POJ3150] Cellular Automaton
题目传送门 (POJ原地址,如果上不去请看这里) 还是翻译: 题目描述 Description 细胞自动机是处在一个特定形状网格上的一组细胞,这些细胞按照一组基于相邻细胞的状态描述新状态的规则通过一系列离散的时间进化。细胞自动机的顺序是它包含的细胞数量。一个顺序为nn的细胞自动机中的细胞编号为11~nn。 细胞的顺序是它可能包含的不同价值数。通常情况下,顺序为mm的细胞的价值为00~原创 2017-06-03 02:06:38 · 827 阅读 · 0 评论 -
[省选] [线段树] [矩阵快速幂] [HLOI2016] 序列问题
HLOI2016Day2T2原创 2017-02-18 19:54:35 · 643 阅读 · 0 评论