开始时因为吃饭晚了一刻钟，然后打开比赛。看了眼榜单A题已经过了二十来个队伍了，宝儿就去做A。 传师说最后一题看题目像最短路，于是我就去看M了，宝儿做完之后也来陪我看。M一开始看到时以为是像 POJ的Frogger 一样，求S 到T 的路径中的最小距离最大值。后来发现对路径中走过的边数也有限制。于是又 ...
分类：
其他好文 时间：
2019-05-26 19:51:08
阅读次数：
200
现场赛记录 19 CCPC 湘潭邀请赛 11/Gold 19 ICPC 西安邀请赛 49/Silver 训练规划： hl: 1.深入增强图论,数据结构的能力，包括但不限于树形dp,点分治,多写dp,学习斜率优化,四边形优化 2.保证银牌及以下图论，数据结构，dp的通过率，最好可以在十分钟内出思路 3 ...
分类：
其他好文 时间：
2019-05-25 22:59:12
阅读次数：
235
思路是这样的 插头dp 打表 OEIS查表 通项公式 矩阵快速幂优化线性递推 OEIS竟然有这个东西的生成函数啊 答案为 这是最终代码 ...
分类：
其他好文 时间：
2019-05-24 20:57:39
阅读次数：
107
Problem C、小花梨判连通 时间限制：2000ms 空间限制：512MB Description 小花梨给出??个点，让??位同学对这??个点任意添加无向边，构成??张图。小花梨想知道对于 每个点??，存在多少个点??（包括??本身），使得??和??在这??张图中都是连通的。 Input 第一 ...
分类：
其他好文 时间：
2019-05-18 20:45:32
阅读次数：
116
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
