| | | | |

2019年10月21日

【模板】矩阵快速幂（P1962 斐波那契数列）

摘要：题目地址前置知识：矩阵乘法（https://www.cnblogs.com/zbsy-wwx/p/11681735.html）基本思路：要求的转移式为：. 即fn <- 1*fn-1+1*fn-2+,fn-1 <- 1*fn-1+0*fn-2. 由矩阵乘法规则可得出转移式：. 再利用快速幂阅读全文

posted @ 2019-10-21 22:39 Object_S 阅读(186) 评论(0) 推荐(0) 编辑

P1816 忠诚

摘要：题目地址基本思路：最小值st表. 阅读全文

posted @ 2019-10-21 20:25 Object_S 阅读(159) 评论(0) 推荐(0) 编辑

P3865 【模板】ST表

摘要：题目地址阅读全文

posted @ 2019-10-21 20:06 Object_S 阅读(160) 评论(0) 推荐(0) 编辑