摘要: 题面解题思路 ##floyd+矩阵快速幂,跟GhostCai爷打赌用不用离散化,最后完败。。GhostCai真是tql ! 有个巧妙的方法就是将节点重新编号,因为与节点无关。代码#includeusing namespace std;const int MA... 阅读全文
posted @ 2018-06-30 20:37 Monster_Qi 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题面 大意就是求斐波那契数列第n项,做法为矩阵快速幂。代码#include#include#include#define LL long longusing namespace std;const int mod = 10000; struct Mat{ ... 阅读全文
posted @ 2018-06-30 18:56 Monster_Qi 阅读(95) 评论(0) 推荐(0) 编辑