wanxue

7 随笔 :: 0 文章 :: 0 评论 :: 110 阅读

公告

昵称： thelatersnow
园龄： 11个月
粉丝： 0
关注： 0

随笔分类

个人算法模版记录(1)

随笔档案

阅读排行榜

07 2024 档案

洛谷P5517题解

摘要：题目解释现有一数列:

a_{0} = - 3, a_{1} = - 6, a_{2} = - 12, a_{n} = 3 a_{n - 1} + a_{n - 2} - 3 a_{n - 3} + 3^{n} ， 求 T 组 a_{n}

mod p 的异或和题目思路分析抛开复杂度不谈，这道题可以用矩阵加速（矩阵的快速幂）和通项公式两种方法来做，这两种方法求一阅读全文

posted @ 2024-07-05 15:18 thelatersnow 阅读(30) 评论(0) 推荐(0) 编辑