矩阵乘幂优化线性递推
文章平均质量分 52
细雨欣然
孤单是一个人的狂欢
展开
-
《大白书》156页,LA3704(UVa 1386) 细胞自动机
【问题描述】 一个细胞自动机包含n个格子,每个格子的取值为0~m-1。给定距离d,则每次操作后每个格子的值将变为到它距离不超过d的所有格子在操作之前的值之和除以m的余数,其中i和j的距离为min{|i-j|,n-|i-j|}。给定n,m,d,k和自动机各格子的初始值,你的任务是计算k次操作以后各格子的值。 如下图,n=5,m=3,d=1,一次操作将把图a变成图b。比如,与格子3距离不超过1原创 2017-03-14 21:18:47 · 399 阅读 · 0 评论 -
bzoj 2004 【hnoi2010】公交线路
时间限制:1秒 内存限制:64M【问题描述】 小 Z 所在的城市有 N 个公交车站,排列在一条长为 N-1 公里的直线上,从左到右依次编号为 1 到 N,相邻公交车站间的距离均为 1 公里。 作为公交车线路的规划者,小 Z 调查了市民的需求,决定按以下规则设计线路: 1.设共有 K 辆公交车,则 1 到 K 号车站作为始发站, N-K+1 到 N 号车站作为终点站。 2.每个原创 2017-03-26 21:12:43 · 368 阅读 · 0 评论