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

摘要: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 阅读全文
posted @ 2017-04-13 10:00 abclzr 阅读(651) 评论(0) 推荐(0)
摘要:"http://www.lydsy.com/JudgeOnline/problem.php?id=1494" 这道题。。因为k很小,而且我们只关心连续的k个节点的连通性,所以把连续的k个点轮廓线上的连通性的最小表示当做状态来转移。 转移可以构造一个矩阵,构造矩阵不难想,但挺麻烦的。。。 时间复杂度$ 阅读全文
posted @ 2016-12-08 16:50 abclzr 阅读(509) 评论(0) 推荐(0)
摘要:水啊水,最后ans别忘了%哦! hhh 阅读全文
posted @ 2016-04-02 17:48 abclzr 阅读(138) 评论(0) 推荐(0)