矩阵
南开大微笑
这个作者很懒,什么都没留下…
展开
-
NKOJ-1893 路径方案数
P1893【S1矩阵乘法】路径方案数 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述给定一个有向简单图,图中总共n个点,m条有向边。每条边的长度都是一样的,每走过一条边称为1步,每条边可以反复走,问从起点A都到终点B,恰好走k步,共多少种走法(结果可能很大,输出mod p的值即可)。输入格式第一行四个整数分别表示n,m,k,p第二行,两个整数,表示起点A和终原创 2017-07-16 07:30:11 · 454 阅读 · 0 评论 -
NKOJ-3712 数列<L特供版>
P3712数列 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007(10^9+7)取余的值。输入格式第一行一个整数T,表示询问个数。以下T行,每行一个正整数n。输出格式每行输出一个非负整数表示答案。样例输入 3原创 2017-07-16 19:57:06 · 330 阅读 · 0 评论 -
NKOJ-3711 摆花<L特供版>
P3711摆花 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述艺术馆门前将摆出许多花,一共有n个位置排成一排,每个位置可以摆花也可以不摆花。有些花如果摆在相邻的位置(隔着一个空的位置不算相邻),就不好看了。假定每种花数量无限,求摆花的方案数。输入格式输入共有1+m行:第一行有两个用空格隔开的正整数n、m,m表示花的种类数。接下来的原创 2017-07-17 00:25:51 · 409 阅读 · 0 评论 -
【SNOI2017 DAY1】礼物
【SNOI2017 DAY1】礼物虽然是一道水题 但由于我对这种类型的矩阵过于生疏 还是要写一篇题解巩固一下直接矩乘吧数据范围非常之大 完全没有其它想法 一定是和二分有关(当然你也可以背公式)假设前面的人一共送了 S'>SSS ,那么当前这个人送的就是 S+i∗i'>S+i∗iS+i∗iS+i*i 当前的和就是S∗2+i∗i'>S∗2+i原创 2018-01-24 15:38:12 · 610 阅读 · 0 评论