题目：2831:小强的金字塔题意就是给出A,B,C,R,L，然后求这里其实用到扩展欧几里德。(基本上参照clj的解题报告才理解的)分析：我们先来分析一般情况：这里我们假设A<C和B<C，否则我们可以把它化成A<C,B<C的情况我们令：，所以上式就等价于：，如果，那么的值是1，否则为0然后我们交换...

复杂度：O（n^2）C[i][j]即为C(i,j);#include<bits/stdc++.h>usingnamespacestd;constintMOD=1e9+7;constintmaxn=1e3;typedeflonglongll;intn,k;llC[maxn][maxn];intmain(){n...

原文链接https://www.cnblogs.com/zhouzhendong/p/LuoguP4482.html给定一个字符串S，有q 次询问，每次给定两个数L,R，求S[L...R]的最长前后缀。$$q,|S|leq2imes10^5$$真是一道有趣的字符串题。首先我们给S建出SAM，并用线段树合并预处...

做三次样条曲线时，需要解三对角矩阵（TridiagonalMatrices）。常用解法为ThomasAlgorithm，又叫Thetridiagonalmatrixalgorithm(TDMA)。它是一种基于高斯消元法的算法，分为两个阶段：向前消元forwardelimination和回代backwardsubstit...

-对于正定的对称矩阵，奇异值等于特征值，奇异向量等于特征向量。在这种情况下用奇异值分解就把特征值和特征向量求出来了。但是只要是方阵，它就有特征值和特征向量，对于一般的方阵，特征值和特征向量怎么求呢（当然我指的是数值求法）？这就要用本文即将介绍的“幂法”。PowerMethod幂法Definiti...