Processing math: 100%

随笔分类 -  数学 -- 矩阵乘法

摘要:互质对 题意简述 给你一个长度为 n 的序列。q 次操作,每次将一个数删除或加入,问操作完后的序列互质对个数。 n,q105,ai5×105solution: 对于数 x5×105 ,它的质因子个数不超过 7 阅读全文
posted @ 2019-07-30 19:32 siruiyang_sry 阅读(169) 评论(0) 推荐(1) 编辑
摘要:link solution: 将边化为点后重新建矩阵,跑T1幂即可(因为跑的是新边)。 最后直接找与x,y所相连的边即可。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define 阅读全文
posted @ 2019-03-26 17:56 siruiyang_sry 阅读(189) 评论(0) 推荐(0) 编辑
摘要:link 题目大意 给你一个含有边权的无向图,问从ST经过N条边的最小花费。 试题分析 我们可以很容易推导dp方程,dp(k,i,j)表示经过k条边从ij的最小花费。则,dp(k,i,j)=min(dp(k1,i,p)+dp(1,p,j))。 而$(i,p) 阅读全文
posted @ 2018-12-21 23:21 siruiyang_sry 阅读(131) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示