liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

bzoj 4002: [JLOI2015]有意义的字符串 数论+矩阵乘法

题目大意: 给出b,d,nb,d,nb,d,n,求 (b+d2)n(\frac{b+\sqrt{d}}{2})^n(2b+d​​)n 其中, 分析: 对于一个数列ana_nan​,满足 an=pan−1+qan−2a_n=pa_{n-1}+qa_{n-2}an​=pan−1​+qan−2​ 则有...

2018-12-05 20:44:08

阅读数:61

评论数:0

bzoj 3329: Xorequ 数位dp+矩阵快速幂

题目大意: 给定方程x xor 3x=2xx\ xor\ 3x=2xx xor 3x=2x。 询问当x∈[1,n]x\in[1,n]x∈[1,n]和x∈[1,2n]x\in[1,2^n]x∈[1...

2018-11-27 19:33:37

阅读数:16

评论数:0

jzoj 5836.【省选&A组模拟2018.8.21】Sequence dp+矩阵乘法

Description Input Output Sample Input Input 1 2 1 3 1 3 Input 2 5 6 3 3 1 2 1 2 Input 3 9 980007 7 4 7 2 1 3 3 6 6 7 Sample Output...

2018-08-21 14:19:19

阅读数:65

评论数:0

~斐波那契数列迷之计算~

令f(n)为斐波那契数列第f(f(n))项,其中 f(0)=0,f(1)=1,f(n)=f(n−1)+f(n−2)。 所以要干啥呢? 求f(f(n))。输入: 4 0 1 2 6输出: 0 1 1 21数据规模: 对于 20%的数据, 1≤n≤15。 对于 40%的数据,...

2016-10-26 17:33:10

阅读数:245

评论数:0

沼泽鳄鱼(矩阵乘法)

Description 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。 为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢...

2016-04-02 10:01:55

阅读数:271

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭