advisedy

摘要： 前言： 在之前已经学习过矩阵快速幂的用法，那些只是基础。 在ICPC中大多数难度较高，且并不是简单的只需要常数的矩阵或者简单的图上问题，而是结合dp方程去推导出来转移矩阵。 trick： 例题： 链接：https://ac.nowcoder.com/acm/contest/88880/E 来源：牛客 阅读全文

摘要： 前言： 树状数组，利用二进制乱七八糟的东西的数据结构。 trick： 修改，查询： ​ 区间修改和单点修改分开来说，区间修改相当于树状数组维护的是一个差分数组，区间修改对应的单点查询，单点修改对应的区间查询，前者是维护差分数组，后者维护的是原本的数组，这次不过多赘述，因为如果树状数组是以下标进行维护 阅读全文

摘要： 1.前言 其实本质上来说，矩阵快速幂或是矩阵加速的题目比较的模板化一些，大体上都是属于我们要先写出来一个递推式子（或者是我们需要递推的式子），然后由于递推的次数过大，1e18之类的，会导致复杂度的飚升，所以我们会用到矩阵来帮我们快速处理。 另外，从题目的类型上大概是分为两类，一类是线性递推式，再利用 阅读全文