既然弱小，就只顾变强就是了

Log Concave SequencesGym - 102302H 题目中说到，对于每个，有，于是乎，我们可以看成是多个三元组的合并了。 那么，又该如何去计算答案呢？我们不妨看成多个基础三元组的方案了，这样的形式，有，于是方便与去构造这样的方案，我们可以看成i到j和j到k两条路，于是就是通过路径来求解了。 我们看成路径和于是，我们哈希第一条路径，因为他们的值是0～2的，所...

很多人看不到题目呀，那我拍一下。实际上，这道题我们很容易推出它的矩阵快速幂形式。其实就是x、y、分别的幂了。然后，就是维护对应的幂了，这时候，我们需要考虑特殊情况。也就是在这里“”这是一个很重要的性质！因为作为底数的0，实际上是被取模之后的0，而上面的作为指数的0，一定是不真正为0的，所以他们的幂次数一定是为0的！而我们正常的快速幂都是无法判断的，所以，最后我们需要加上一组特判...

题目链接直接推公式吧：我们可以知道：然后问题就在于如何化简其中的了，如果能找到相关联的性质就方便了：于是，我们就可以确定了最近三个变量的相互关系了。我们可以利用、、、这几个变量来构造矩阵，这样即可构成快速幂来优化时间了。具体矩阵详看代码。#include <iostream>#include <cstdio>#include &lt...

题目链接我们现在想知道f(n)的值。由于这里的n很大，说明我们肯定是不能用暴力来整的，于是矩阵快速幂咯。于是，我们可以列写出中间的传递矩阵了。#include <iostream>#include <cstdio>#include <cmath>#include <string>#incl...

题目链接我们再不考虑x大小的时候，我们可以直接：其中，len(j)是j这个长度的出现次数，也就是输入的。但是，我们知道，上式的i可能会很大，这里就得要想办法优化，由于这里的d≤100，我们可以在这里考虑优化。用矩阵维护吧，因为这里有矩阵的性质。那么，我们就可以去构造矩阵了，矩阵的大小是101 * 101。因为我们的长度是1～100，所以其中可能会用到...