思路是这样的 插头dp 打表 OEIS查表 通项公式 矩阵快速幂优化线性递推 OEIS竟然有这个东西的生成函数啊 答案为 这是最终代码 ...
分类：
其他好文 时间：
2019-05-24 20:57:39
阅读次数：
107
Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); ...
分类：
其他好文 时间：
2019-05-17 12:12:04
阅读次数：
156
我们熟知的斐波那契数列递推公式是： \f(n)=f(n-1)+f(n-2)\ 假设我们需要求斐波那契数列的第n项，当n非常大（如n=1e9)的时候，递推肯定超时。我们不妨设： \\binom{f_{n}}{f_{n-1}}=\begin{pmatrix}a & b\\ c & d\end{pmatr ...
分类：
其他好文 时间：
2019-05-08 00:24:34
阅读次数：
223
Flights for Regular Customers 临接矩阵的 k 次 就是 恰好 走 k 步从 i 走到 j 的方案数， 方案数在这里并不关键， 所以可以把它变成01矩阵。 一个很直观的想法是用二分取check它， 但是这并不单调。。 然后就不会了。。 我们可以把G[ n - 1] [ n ...
分类：
其他好文 时间：
2019-05-06 13:01:27
阅读次数：
164
水题一道 推一下就是 f[n] = f[n - 1] + f[n - 2] 发现n很大 所以用矩阵快速幂就好了 还有P很大 那就指数循环节 一定要注意 这个条件 ...
分类：
其他好文 时间：
2019-05-03 22:35:46
阅读次数：
151
正解:矩阵快速幂 解题报告: 我永远喜欢loj! 一看到这个就应该能想到矩阵快速幂? 然后就考虑转移式,发现好像直接想不好想,,,主要的问题在于这个*$i$,就很不好搞$QAQ$ 其实不难想到,$\sum_{i=1}^{n}a_i\cdot(n-i)$这样一个式子是可以在矩阵快速幂中推出来的(类似这 ...
分类：
其他好文 时间：
2019-05-03 16:09:29
阅读次数：
117
ACM，河南省ACM，最短路，小结，栈，模拟，dp，状压dp，矩阵快速幂，快速幂，二叉树，二叉搜索树，树,LIS，表达式求值 ...
分类：
其他好文 时间：
2019-05-01 01:31:34
阅读次数：
121
背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。 一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。 于是Lele想，如果背了N个词根，那这些词根到底会不会在单词里出现呢。更确切的描述是：长度 ...
分类：
其他好文 时间：
2019-04-26 09:43:29
阅读次数：
172
有些事情要明着写出来才会去干。 这里是一个不断更新的Todo List，大致按照重要度和列出时间排序。 主要着眼短期计划，其中的大部分事务应该在一周内解决~~，争取不做一只鸽子~~。 填好 "模板库" 的坑。 学习树状数组、数论（矩阵快速幂、博弈论）。 写链表、hash的总结。 填上[栈&队列]中单 ...
分类：
其他好文 时间：
2019-04-14 20:40:04
阅读次数：
212
代码如下： 如果要写蒟阵乘法的话，稍微修改一下就可以了： ...
分类：
其他好文 时间：
2019-04-04 20:19:51
阅读次数：
140
