shiyukun1998的专栏

Q1 ： 邻接矩阵只能限制边数 怎么控制路径长度呢？A ： 把路径长度转换为多条边 每个点虚拟为五个Q2 ： 怎么统计长度小于N的点的和呢？A ：虚拟一个空字符 他与任意真实字符距离为1 这样我们可以自然的构造一些开头是空字符的单词 比如"__AA" 这个单词开头有两个空字符 总体相异度为4还有就是此题特别卡常数 其实我是没过的 用了1700+ms才过题目可以直接在Vj

可以发现鱼的周期 T = 2， 3， 4；lcm (2， 3， 4) = 12；所以当前时刻可以通行的邻接矩阵以12为周期出现预处理出12个矩阵G[12] 然后全部乘起来存入Tmp最后答案矩阵为 (Tmp^12) * G1 * ... * Gk%12 #include#include#include#includeusing namespace std;#define

这个还是想了很久 第一次见这种把边看成点的邻接矩阵 由于是无向图 两条边会一起加 第i条边过后你就不能使用第i ^ 1条边了提前记录连接起点和终点的边即可#include#include#includeusing namespace std;const int MAXM = 120;const int MAXN = 20;const int p = 45989;struc

这个矩阵的元素和当前的第i项的i取值有关 于是构造分段的矩阵 用(A[i-1], i-1, 1) * 矩阵B得到下一项 详情见代码#include#include#include#include#include#define SF scanf#define PF printfusing namespace std;typedef long long LL;const in

矩阵快速幂的模板题 构造矩阵 0 0 0 0 0 0 ad1 0 0 0 0 0 a（d-1）...........0 0 0 0 0 1 a（n-1 ）#include#include#include#includeusing namespace std;#define MAXN 20#define MAXM 20typedef long long LL;st

如果不求和这道题就变成了UVA10870(以前发过，不多说) 加入求和后就需要更改之前的矩阵了首先保存有关项是必要的 这关系到递推的进行 但是需要额外加入一项 那就是前N项和 这个何又上一次的前N项和 + 前面存下来的相关项乘系数相加得到 例如Fib数列 构造如下矩阵1            1             2第一项   第二项    和那么得到他的计算矩阵0  

怎么说呢 如果有看论文（矩阵乘法-俞华程） 这道题还是相当异常非常的简单 （除了本人自己玩自己忘记离散化 直接函数爆栈调N久甚至求助吴老师之外） 唯一需要注意的就是单位矩阵的建立是对角线为0 其他全部为正无穷 Floyd倍增的原因论文上有说 其实我也没怎么看废话就说到这里 上代码#include#include#include#includeusing namespac

一直以为只要连着两个数组a b 一起开就可以直接memset(a, 0, sizeof(a) + sizeof(b)) 结果果断RE了 而且一直不懂 只道hlq大神告诉我这个错了我才知道 我猜可能只有开在一行的才行吧  或者是相同类型？九维数组表示当前每一堆排的状态 然后直接枚举可行操作算概率 就这样= = #include#include#include#define dN

易知：[A(n-1), A] * [ A, 0    = [A(n), A]                      1, 1] 可以用快速幂加速 （如果不是练习矩阵加速有更好的做法 这里不给出）#include#include#include#includeusing namespace std;#define MAXN 30#define MAXM 30ty

注意要用快速乘就好#include#include#include#include#include#define SF scanf#define PF printfusing namespace std;typedef long long LL;const int MAXN = 3;LL MOD, g, c, a, n, x0;LL mul_mod(LL x, LL k)