世界

题目大意：给定一张图，求从1开始到达m的权值至少需要遍历多少条边nf[temp][i][j]表示经过2^temp条边从i走到j的最大权值更新时f[temp[i][j]=max{f[temp-1][i][k]+f[temp-1][k][j]}然后用矩阵g[i][j]记录当前走的权值，初始主对角线为0，其余为-∞从大到小枚举temp,利用f[temp]和g得到矩阵h如果h中1到

题目大意：给定一张无向图，求从s出发恰好经过n条边到达e的最短路倍增Floyd……为何大家都管这个叫做矩阵乘法- - 算了为何要纠结这种事- -令f[p][i][j]表示走2^p步从i到达j的最短路 有f[p][i][j]=min{f[p-1][i][k]+f[p-1][k][j]}将n进行二进制拆分 用矩阵g记录答案矩阵 对于每一位p 用f[p]和g两个矩阵搞出h 再将h的值赋给g

题目大意：给定一张有向图，每个点有权值，蚂蚁从某个节点出发，初始体力值为1，每走一条边体力值*=p，每经过一个点会获得幸福值为点权*体力值，求最大幸福值令f[i][j][t]为从点i走到点j花2^t步的最大幸福值那么有f[i][j][t]=max{f[i][k][t-1]+f[k][j][t-1]*p^(2^t)}迭代多次即可得到答案的近似值注意蚂蚁可能卡死在某个点不动，因此初始要

题目大意：给定n个长度总和不超过10W的字符串，求一个最短的母串，使所有字符串的出现次数之和=m 这n个字符串保证不互相包含TM能不能好好翻译了令f[i][j]表示第i个字符串后面接上第j个字符串后会增加多少长度由于j一定不是i的子串，因此这实际上就是在求i的最长的后缀，该后缀同时也是j的前缀注意不能连出长度为0的边，因此当i=j时要保证这个长度怎么求呢？其实Hash一下，枚举