CusetVoidAldehyde

摘要： 多项式定理 定义为： \[(\sum^{k}x_i)^n=\sum_{\sum n_i=n}^{k=0}\begin{pmatrix}n\\ n_1,n_2,\cdots,n_k\end{pmatrix}\prod x_i^{n_i} \]其中： \[\begin{pmatrix}n\\ n_1,n 阅读全文

摘要： 题目链接喵 题目背景 你的视线逐渐模糊，你看见她的身躯不断幻化，剥离出条条丝线，散落到那洁白天地之下的深渊中。 题目描述 深渊中是一个 $ n \times n $ 的矩阵，矩阵格子边长为 $ 1 $。Cuset 幻化成的丝线飘到矩阵上时会增加矩阵的「闪烁度」。最终矩阵增加的「闪烁度」为每个格子增加 阅读全文

摘要： 题目链接喵 题目背景 天地间是一望无际的洁白。 她来了，但遥不可及。 题目描述 你和 Cuset 处在一条数轴上，该数轴只有整点，你的位置是 $ s_1 $，她的位置是 $ s_0 $。 你想要靠近她，但因为该空间的不稳定，相邻整点之间的空间被扭曲，伸长出一片直线空间，即相邻整点之间的距离不再是 $ 阅读全文

摘要： 矩阵乘法 $ \tiny\text{Matrix Multiplication} $ 可以用来解决值域大的问题。 矩阵乘法可以用来加速线性递推式。 由于可以使用矩阵快速幂，矩阵乘法可以将线性递推 $ O(n) $ 的时间复杂度优化至 $ O(\log n) $。所以对于此类题型，最重要的就是找到固定 阅读全文