Tweetuzki

一些算法

未归档(2) 题解(14)

/ 注册

全部文章 / 一些算法（共2篇）

矩阵快速幂

这周学习了矩阵快速幂，就在这里记录下我的一下理解吧。要学习矩阵快速幂，首先得先知道“矩阵”和“快速幂”的写法。先说快速幂顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为O(log₂N)，与朴素的O(N)相比效率有了极大的提高。 ——百度百科以NOI...

矩阵快速幂动规

2017-11-28

1 582

动态 DP 学习笔记

不得不承认，去年提高组 D2T3 对动态 DP 起到了良好的普及效果。动态 DP 主要用于解决一类问题。这类问题一般原本都是较为简单的树上 DP 问题，但是被套上了丧心病狂的修改点权的操作。举个例子，我们来看一道例题。【模板】动态 DP 给定一棵 \(n\) 个点的树。\(i\) 号...

动态 DP 树动规树链剖分

2019-01-15

0 547