摘要：
题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 没什么可分析 阅读全文
posted @ 2019-04-09 20:45
Emiya_Shirou
阅读(228)
评论(0)
推荐(0)
摘要：
题面是这样的，其实斐波那契我们之前也有接触过，并不是什么太陌生的玩意，第一个想到的方法其实是用递归来做，这样的话其实是非常轻松的，but同志们你们有没有关注过这样一个鬼东西 你以为蓝题是让你切着玩的吗？？？？？？ 果不其然，递归写了一个，大红大紫啊喂 （雾 不过的确过不了就是了，直到我打开了题解，发 阅读全文
posted @ 2019-04-09 20:33
Emiya_Shirou
阅读(256)
评论(0)
推荐(0)
摘要：
卷积公式（Dirichlet卷积） 这个式子看上去就很变态，那么他是什么意思呢： 就是说 函数f（x）和g（x）对于n的卷积等于n的每一个因子d在f(x)上的值乘上d/n在g(x)上的值的和 例:设g(n)=φ(n),f(n)=n; 求（f*g）(12)=?; 时间复杂度的话，首先要枚举所有的因子o 阅读全文
posted @ 2019-04-09 19:48
Emiya_Shirou
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号