难度在题意 状态只有2^6个，预处理出来，再预处理谁可以转移到谁，矩阵快速幂即可 ...
分类：
其他好文 时间：
2019-03-13 21:24:46
阅读次数：
201
题目传送门 题意： 一个魔法水晶可以分裂成m个水晶，求放满n个水晶的方案数（mol1e9+7） 思路： 线性dp，dp[i]=dp[i]+dp[i-m]; 由于n到1e18，所以要用到矩阵快速幂优化 注意初始化 代码： #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2019-03-03 17:32:24
阅读次数：
169
A .DZY Loves Sequences pro：给定长度为N的序列，你最多可以改变一个数的值，问最长严格上升子序列长度。 N<1e5. sol：分几种情况，一种的不改变； 一种是改变，然后接上一个； 一个是改变中间一个，接上两段，而且满足a[mid-1]<a[mid]<a[mid+1] B . ...
分类：
其他好文 时间：
2019-03-01 00:19:13
阅读次数：
284
"嘟嘟嘟" 裸的矩阵快速幂，构造一个$(k + 1) (k + 1)$的矩阵，把sum[n]也放到矩阵里面就行了。 c++ include include include include include include include include include include using na ...
分类：
其他好文 时间：
2019-02-28 23:14:13
阅读次数：
311
题目链接 F[1] = a, F[2] = b, F[i] = 2 * F[i-2] + F[i-1] + i ^ 4, (i >= 3) 现在要求F[N] 类似于斐波那契数列的递推式子吧， 但是N最大能到int的最大值， 直接循环推解不了 所以就得用矩阵快速幂咯 现在就看转移矩阵长什么样了 Mi表 ...
分类：
其他好文 时间：
2019-02-25 22:03:39
阅读次数：
163
~~常系数齐次线性递推式第n项的快速计算初探~~ XJB学后的XBJ胡扯 要做啥？ 求$f[n]=\sum_{i=1}^ka[i]f[n i]$，$a,f[1\to k]$已经给出。 我会矩阵快速幂！ 时间复杂度$O(k^3\log n)$，其中$n\le 10^9,k\le32000$，emmm。 ...
分类：
其他好文 时间：
2019-02-25 13:19:06
阅读次数：
163
传送门：Educational Codeforces Round 60 – D 题意： 给定N，M（n <1e18,m <= 100） 一个magic gem可以分裂成M个普通的gem，现在需要N个gem，可以选择一定的magic gem，指定每一个分裂或不分裂，问一共有多少种方案 两种分裂方案不同 ...
分类：
其他好文 时间：
2019-02-21 12:29:48
阅读次数：
555
题目大意： 给定n m (1≤N≤1e18, 2≤M≤100) 一个魔法水晶可以分裂成连续的m个普通水晶 求用水晶放慢n个位置的方案modulo 1000000007 (1e9+7) input 4 2 input 4 2 output 5 设1为魔法水晶 0为普通水晶 n=4 m=2有5种方案 即 ...
分类：
其他好文 时间：
2019-02-20 09:39:43
阅读次数：
161
题目大意：有$n$个点，$m$条有向边，其中第$i$条边需要在$t_i$秒后才出现在图上。 有一个人刚开始呆在$1$号节点，每秒钟他必须要选择一条从他所在位置走出去的边，走出去（如果没有的话这人就死了） 问你他从$1$号点走到$n$号所需的最少时间。 数据范围：$n,m≤100,max(t_i)≤1 ...
分类：
其他好文 时间：
2019-02-13 20:59:05
阅读次数：
138
