随笔分类 - 数学-矩阵乘法
摘要:Day 1 T1 数字表格 题目大意 · 求$\prod\limits_{i=1}^n\prod\limits_{j=1}^mFibonacci(\gcd(i,j))$,$T\leq1000$,$n,m\leq10^6$ 思路 · 一言不合化式子(不失一般性地假设$n include include
阅读全文
摘要:"http://www.lydsy.com/JudgeOnline/problem.php?id=1494" 这道题。。因为k很小,而且我们只关心连续的k个节点的连通性,所以把连续的k个点轮廓线上的连通性的最小表示当做状态来转移。 转移可以构造一个矩阵,构造矩阵不难想,但挺麻烦的。。。 时间复杂度$
阅读全文
摘要:水啊水,最后ans别忘了%哦! hhh
阅读全文